4.5. Вопросы для самоконтроля

Какие методы минимизации логических функций Вы знаете?
Поясните понятие Склеивание. Приведите пример.
Поясните понятия «соседние конъюнкции», «соседние дизъюнкции».
Поясните понятие Поглощение. Приведите пример.
Поясните понятие Развертывание. Приведите пример.
Как получить с помощью развертывания СДНФ?
Как получить с помощью развертывания СКНФ?
Поясните понятия «конституента единицы» и «конституента нуля».
Каков порядок минимизации логических функций, заданных в СДНФ, при расчетном методе?
Что такое карта Карно? Как она получается?
Как проводится минимизация логических функций с помощью карт Карно?
Какие элементы карты Карно являются соседними?
Каковы особенности минимизации систем логических уравнений?
Каковы особенности минимизации частично определенных функций?

5. Синтез и анализ логических схем

Порядок действий разработчика при синтезе логической схемы таков:

– Слово – Таблица истинности – Формула – Схема.

Порядок действий исследователя при анализе логической схемы таков:

– Схема – Формула – Таблица истинности – Слово.

5.1. Схемы на переключателях, диодах и транзисторах

логические функции можно реализовывать на элементах различной физической природы. На рис. 9,а показаны примеры логических (переключательных) схем на контактах тумблеров или реле, а на рис. 9,б и рис. 9,в показаны схемы на диодах и транзисторах, реализующие типовые логические функции.

Рисунок 9,а – Реализация констант 0, 1, функций

И, ИЛИ, НЕ и на переключателях

Дадим некоторые пояснения к рис 9,а.

Контакт, соответствующий логической переменной x, называется замыкающим (на рис. 9,а обозначен как x_з). Он замыкается и пропускает ток при x = 1 и размыкается при x = 0.

Контакт, соответствующий логической переменной с отрицанием , называется размыкающим (на рис. 9,а обозначен как x_р). при x = 0 он замкнут и пропускает ток, а при x = 1 размыкается (см. также реализацию функции НЕ).

Константы «0» и «1» представляются постоянно разомкнутым и постоянно замкнутым контактами.

Таким образом, значению 1 соответствует состояние контакта «ток проходит», а значению 0 – «ток не проходит». Функции x₁ x₂ соответствует последовательное соединение контактов, а функции x₁ x₂ – параллельное соединение контактов (см. рис. 9,а).

Положения контактов, указанные на рис. 9,а, соответствуют нулевым значениям переменных.

Рисунок 9,б – Реализация логических функций на диодах

Рисунок 9,в – Реализация логических функций на транзисторах

На рис. 9,б и рис. 9,в даны самые простые варианты логических элементов на диодах и транзисторах. Главное – эти элементы функционируют в соответствии с таблицами истинности логических функций, имеющих те же имена.

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

Таблица 31
Отечественное обозначение	Функция	Зарубежное обозначение
	НЕ
	ИЛИ
	И
	ИЛИ – НЕ
	И – НЕ
	Исключающее ИЛИ
	Равнозначность