Пример 3.4. Синтезировать мажоритарный элемент на три входа в базисе ИЛИ-НЕ. У такого элемента значение выходного сигнала совпадает с значением большинства входных.

Решение. 1. Таблица истинности в соответствии со словесным описанием работы элемента:

x₁	x₂	х₃	у
0	0	0	0
0	0	1	0
0	1	0	0
0	1	1	1
1	0	0	0
1	0	1	1
1	1	0	1
1	1	1	1

2. СДНФ функции на основе ее единичных наборов:

3. Для минимизации функции применим карту Карно (рис.3.12).

х₁х₂х₃	00	01	11	10
0	0	0	1	0
1	0	1	1	1

Рис.3.12 Карта Карно

4. МДНФ функции:

5. МКНФ функции:

6. Для реализации функции в базисе И-НЕ и в базисе ИЛИ-НЕ преобразуем функцию в соответствии с законом Де Моргана:

;

7. Функциональная схема для функции f₁ в базисе И-НЕ (рис.3.13).

Рис.3.13 Функциональная схема для функции f₁в базисе И-НЕ

8. Функциональная схема для функции f₂ в базисе ИЛИ-НЕ (рис.3.14).

Рис.3.14 Функциональная схема для функции f₂ в базисе ИЛИ-НЕ

4. Особенности синтеза схем с запрещенными комбинациями

Иногда применяют устройства, закон функционирования которых определен неполностью. В таких устройствах некоторые комбинации сигналов на входы никогда не подаются (запрещены).

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

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

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

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

5. Типовые комбинационные схемы

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

Поэтому не может быть речи о синтезе комбинационных схем только в базисах И, ИЛИ, НЕ, или ИЛИ-НЕ, а также И-НЕ, а следует наиболее полно использовать функциональные возможности всех логических элементов.

Для успешного синтеза цифровых узлов следует знать функционирование типовых комбинационных схем, выпускаемых промышленностью в виде интегральных микросхем, и которые синтезированы, как правило, в логических базисах И, ИЛИ, НЕ, или ИЛИ-НЕ, а также И-НЕ.

5.1 Мультиплексоры

Мультиплексор (коммутатор)- комбинационное многовходовое устройство с одним выходом.

Входы подразделяются на:

1) информационные х₁, х₂, х₃,..., х_n;

2) управляющие (адресные) v₁, v₂, v₃,..., v_m;

где n - число информационных входов,

m - число управляющих (адресных) входов.

Обычно n=2^m.

Код (адрес), поступающий на управляющие входы, определяет один из информационных входов, значение переменной которого передается на выход у.

Адреса представляют в двоичном коде и им присваивают номер j. Каждому адресу с номером j соответствует свой информационный вход x_j, сигнал с которого при данном адресе проходит на выход.

Основным назначением мультиплексора является коммутацияn=2^m входных сигналов на один выход.

В соответствии с назначением составим таблицу истинности для мультиплексора, содержащего, например, четыре информационных входа: х₁, х₂, х₃, х₄, которые могут коммутироваться двумя управляющими (адресными) входами (табл.5.1).

Таблица 5.1

Таблица истинности мультиплексора

Адресныепеременные		ИнформационныеПеременные				Выходу
v₁	v₂	x₁	x₂	x₃	X₄	y
0	0	1	1
0	1	1	1
1	0	1	1
1	1	1	1
0	0	0	0
0	1	0	0
1	0	0	0
1	1	0	0

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

Таблица 5.2

Преобразованная таблица истинности мультиплексора

Адресныепеременные		Информационныепеременные				Выходу
v₁	v₂	x₁	x₂	x₃	x₄	y
0	0	х₁	х₁
0	1	х₂	х₂
1	0	х₃	х₃
1	1	х₄	х₄

Работа мультиплексора описывается при этом логической функцией:

а его функциональная схема дана на (рис.5.1).

Рис. 5.1. Функциональная схема мультиплексора.

Функция, реализуемая мультиплексором, в общем виде может быть представлена в виде СДНФ:

5.2 Синтез комбинационных схем на мультиплексорах

Кроме основного назначения (коммутация сигналов) мультиплексоры используют для построения постоянных запоминающих устройств (ПЗУ) объемом 2^m+1 бит и для синтеза комбинационных логических схем. При этом можно синтезировать

различных логических функций от (m+1) логических переменных. Например, на мультиплексоре с n=4 и m=2 входами реализуется любая логическая функция от трех переменных, т.к. для трех переменных существует

различных функций.

При построении ПЗУ на информационные входы мультиплексора подают не изменяющиеся во времени сигналы 0 и 1. Считывание данных сигналов производится подачей соответствующих сигналов на адресные (управляющие) входы.

В этом случае мультиплексор реализует некоторую наперед заданную функцию, представленную в совершенной дизъюктивной нормальной форме (СДНФ), как следует из представленной выше логической функции мультиплексора.

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

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

Правило выбора адресных переменных рассмотрим для двух случаев.

Пусть логическая функция задана табл.5.3

Таблица 5.3

Таблица истинности

х₁	х₂	х₃	f
0	0	0	0
0	0	1	1
0	1	0	1
0	1	1	0
1	0	0	0
1	0	1	0
1	1	0	1
1	1	1	1

Выделим из логических переменных переменную х₃. Одинаковые комбинации оставшихся переменных х₁ х₂ представим в виде групп (отделены в таблице истинности двойными горизонтальными линиями).

Выберем в качестве адресных (управляющих) переменных переменные х₁ и х₂. При коде v₁v₂=x₁x₂=00 на выход мультиплексора коммутируется вход Х₁. Если на вход Х₁ подать переменную х₃, то на выходе получим значение логической функции при х₁х₂=00. Это удобно отразить в табл.5.4

Таблица 5.4