ВВЕДЕНИЕ. Учебно – методическое пособие

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

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

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

СОДЕРЖАНИЕ

		Введение……………………………………………………
		Основы математического аппарата анализа и синтеза логических устройств…………………………..
	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.	Статические и динамические характеристики ИМС……
		Задания для практической работы…………………….
		Литература…………………………………………………

ВВЕДЕНИЕ

Все устройства, оперирующие с двоичной информацией, подразделяются на два класса:

1) комбинационные - дискретные автоматы без памяти;

2) последовательные - дискретные автоматы с памятью.

Сигналы на выходах комбинационных устройств однозначно определяются сочетанием сигналов на входах и не зависят от его предыдущих состояний.

Примерами комбинационных устройств могут служить:

1) логические элементы, реализующие логический базис (логические функции И, ИЛИ, НЕ, а также И-НЕ или ИЛИ-НЕ);

2) электронные ключи;

3) мультиплексоры;

4) демультиплексоры и дешифраторы;

5) большинство арифметических устройств.

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

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