СОДЕРЖАНИЕ

Проектирование

Комбинационных схем

Учебно – методическое пособие

УДК 681.325.5

Излагаются методы и этапы синтеза логических устройств комбинационного устройств. Рассматриваются возможности реализации сложных логических функций с помощью основных логи­ческих элементов, выполненных на интегральных схемах с потенциальным представлением информации. Каждый раздел пособия сопровождается примерами решения типовых задач с подробными пояснениями. Предлагаются задания для самостоятельной работы. Приводится список рекомендуемой литературы.

Предназначается для студентов, обучающихся по специальности 075200 - «Компьютерная безопасность» и по специальности 220100 – «Вычислительные машины, комплексы, системы и сети».

СОДЕРЖАНИЕ

		Введение……………………………………………………
		Основы математического аппарата анализа и синтеза логических устройств…………………………..
	1.1.	Этапы синтеза логических устройств…………………….
	1.2.	Основные логические операции…………………………..
	1.3.	Основные соотношения, правила и теоремы…………….
	1.4.	Логический базис…………………………………………..
		Логические функции……………………………………..
	2.1.	Способы задания логических функций…………………..
	2.2.	Совершенная конъюнктивно нормальная и совершенная дизъюнктивно нормальная формы……..…
		Алгебра Жегалкина………………………………………
	3.1.	Тождества алгебры Жегалкина…………………………..
	3.2.	Полином Жегалкина……………………………………….
	3.3.	Замечательные классы булевых функций………………..
	3.4.	Функциональная полнота системы булевых функций….
		Минимизация логических функций…………………...
	4.1.	Основные частные задачи синтеза логических устройств……………………………………...
	4.2.	Методы Квайна и Квайна – Мак Класки…………………
	4.3.	Метод Петрика……………………………………………..
	4.4.	Метод Блейка – Порецкого………………………………..
	4.5.	Минимизация логических функций с помощью карт Карно…………………………………….
	4.6.	Метод неопределенных коэффициентов…………………
		Кубическое представлении Булевых функций……….
	5.1.	Понятие n-мерного куба…………………………………..
	5.2.	Геометрическая интерпретация кубов малой размерности………………………………………………..
	5.3.	Покрытия булевых функций……………………………...
	5.4.	Цена покрытия……………………………………………..
	5.5.	Нулевое покрытие булевой функции и получение минимальной КНФ………………………….
	5.6.	Аналогия между импликантами и кубическим представлением Булевой функции……………………………..
		Применение булевой алгебры к релейно – контактным схемам……………………………………...
	6.1.	Функция проводимости схемы……………………………
	6.2.	Элементы, образующие логический базис……………….
	6.3.	Пороговый элемент………………………………………..
	6.4.	Мажоритарный элемент…………………………………...
	6.5.	Конъюнктор. Дизъюнктор. Инвертор…………………….
	6.6.	Элемент Шеффера. Элемент Пирса………………………
	6.7.	Базис { , Å}………………………………………………
		Синтез комбинационных схем………………………….
	7.1.	Понятие цифрового автомата…………………………….
	7.2.	Основные параметры комбинационной схемы………….
	7.3.	Основные характеристики и параметры цифровых интегральных схем…………………………….
	7.4.	Условное графическое обозначение ИМС……………….
	7.5.	Статические и динамические характеристики ИМС……
		Задания для практической работы…………………….
		Литература…………………………………………………