Xreferat.com » Рефераты по информатике и программированию » Основы анализа и синтеза комбинационных логических устройств

Основы анализа и синтеза комбинационных логических устройств

alt="Основы анализа и синтеза комбинационных логических устройств" width="178" height="15" align="LEFT" />1

1

1

10 0 0

1

0

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


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


Основы анализа и синтеза комбинационных логических устройств.


5. Функциональная схема устройства (рис.3.11).


Основы анализа и синтеза комбинационных логических устройств

Рис.3.11 Функциональная схема устройства


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

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


x1 x2 х3 у
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).


х1х2

х3


00


01


11


10

Основы анализа и синтеза комбинационных логических устройствОсновы анализа и синтеза комбинационных логических устройств0

Основы анализа и синтеза комбинационных логических устройствОсновы анализа и синтеза комбинационных логических устройств0

0

Основы анализа и синтеза комбинационных логических устройств1

Основы анализа и синтеза комбинационных логических устройств0

1 0

Основы анализа и синтеза комбинационных логических устройств1

1 1

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


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


Основы анализа и синтеза комбинационных логических устройств.


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


Основы анализа и синтеза комбинационных логических устройств.


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


Основы анализа и синтеза комбинационных логических устройств; Основы анализа и синтеза комбинационных логических устройств.


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


Основы анализа и синтеза комбинационных логических устройств

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


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


Основы анализа и синтеза комбинационных логических устройств

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


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


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

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

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

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

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


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


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

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

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


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


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

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

информационные х1, х2, х3,..., хn;

управляющие (адресные) v1, v2, v3,..., vm;

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

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

Обычно n=2m.

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

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

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

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


Таблица 5.1

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

Адресные

переменные

Информационные

Переменные

Выход

у

v1 v2 x1 x2 x3 X4 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

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

Адресные

переменные

Информационные

переменные

Выход

у

v1 v2 x1 x2 x3 x4 y
0 0 х1


х1
0 1
х2

х2
1 0

х3
х3
1 1


х4 х4

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


Основы анализа и синтеза комбинационных логических устройств,


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


Основы анализа и синтеза комбинационных логических устройств

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


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


Основы анализа и синтеза комбинационных логических устройств.


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


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

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

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

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

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

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

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


Таблица 5.3

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

х1 х2 х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

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

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


Таблица 5.4

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

Адресные

переменные

Информационные

переменные

Выход

v1

x1

v2

x2

X1 X2 X3 X4 f
0 0 x3


x3
0 1

Основы анализа и синтеза комбинационных логических устройств



Основы анализа и синтеза комбинационных логических устройств

1 0

0
0
1 1


1 1

При коде v1v2=x1x2=01 на выход коммутируется вход Х2. В соответствии с таблицей истинности логической функции, на этот вход следует подать Основы анализа и синтеза комбинационных логических устройств.

При коде v1v2=x1x2=10 на выход коммутируется вход x3. В соответствии с таблицей истинности логической функции, на этот вход следует подать "0".

При коде v1v2=x1x2=11 на выход коммутируется вход x4. В соответствии с таблицей истинности логической функции, на этот вход следует подать "1" (рис. 5.2).


Основы анализа и синтеза комбинационных логических устройств


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


На мультиплексорах можно реализовывать совместно две функции. При этом отыскивают те переменные, которые суммарно входят в МДНФ функций наибольшее число раз. Например, заданы МДНФ двух функций:


Основы анализа и синтеза комбинационных логических устройств

Основы анализа и синтеза комбинационных логических устройств.


Таблица истинности для них выглядит следующим образом:


x1 x2 x3 x4 f1 f2
0 0 0 0 1 1
0 0 0 1 1 0
0 0 1 0 0 0
0 0 1 1 1 1
0 1 0 0 1 0
0 1 0 1 0 0
0 1 1 0 0 0
0 1 1 1 0 0
1 0 0 0 0 1
1 0 0 1 0 0
1 0 1 0 1 0
1 0 1 1 1 0
1 1 0 0 1 0
1 1 0 1 0 0
1 1 1 0 1 1
1 1 1 1 1 1

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


Для f1:

v1 x3 v2 x2 X1 X2 X3 X4 f1
0 0

Основы анализа и синтеза комбинационных логических устройств




Основы анализа и синтеза комбинационных логических устройств

0 1

Основы анализа и синтеза комбинационных логических устройств



Основы анализа и синтеза комбинационных логических устройств

1 0

Основы анализа и синтеза комбинационных логических устройств


Основы анализа и синтеза комбинационных логических устройств

1 1


Основы анализа и синтеза комбинационных логических устройств

Основы анализа и синтеза комбинационных логических устройств


Для f2:

v1 x3 v2 x2 Y1 Y2 Y3 Y4 f2
0 0

Основы анализа и синтеза комбинационных логических устройств




Основы анализа и синтеза комбинационных логических устройств

0 1
0

0
1 0

Основы анализа и синтеза комбинационных логических устройств


Основы анализа и синтеза комбинационных логических устройств

1 1


Основы анализа и синтеза комбинационных логических устройств

Основы анализа и синтеза комбинационных логических устройств


Функциональная схема устройства на сдвоенном четырехканальном мультиплексоре имеет вид рис.5.3.


Основы анализа и синтеза комбинационных логических устройств

Рис. 5.3 Применение мультиплексора для реализации совместно двух логических функций.


Пример 5.1. Синтезировать мультиплексор с восемью информационными входами и одним выходом на элементах И, ИЛИ, НЕ.

Решение. 1. Восемь информационных входов могут коммутироваться на один выход с помощью трех адресных входов (n=2m, для n=8, m=3) 2. Таблица истинности для логической функции мультиплексора (табл. 5.5).


Таблица 5.5

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

Адрес

Выход

y

v1 v2 v3
0 0 0 x1
0 0 1 x2
0 1 0 x3
0 1 1 x4
1 0 0 x5
1 0 1 x6
1 1 0 x7
1 1 1 x8

3. Логическая функция в соответствии с таблицей истинности:


Основы анализа и синтеза комбинационных логических устройств


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


Основы анализа и синтеза комбинационных логических устройств

Рис 5.4 Функциональная схема мультиплексора с восемью информационными входами.


5.3 Демультиплексоры


Демультиплексор - комбинационное устройство с одним информационным входом х1, с m управляющими входами (v1...vm) и с n информационными выходами (y1...yn), при этом n=2m.

Основное назначение демультиплексора - распределение сигнала с линии по нескольким каналам (обратное мультиплексору).

Таблица истинности для n=8 и m=3 (табл.5.6)


Таблица 5.6

Таблица истинности для n=8 и m=3

v3 v2 v1 y1 y2 y3 y4 y5 y6 y7 y8
0 0 0 x






0 0 1
x





0 1 0

x




0 1 1


x



1 0 0



x


1 0 1




x

1 1 0





x
1 1 1






x

где х принимает значение 0 или 1.

Работа демультиплексора описывается уравнениями:


Основы анализа и синтеза комбинационных логических устройств

Основы анализа и синтеза комбинационных логических устройств

Основы анализа и синтеза комбинационных логических устройств


Функциональная схема демультиплексора, построенного по этим уравнениям для n=4, m=2 (рис.5.5).


Основы анализа и синтеза комбинационных логических устройств


Рис 5.5 Функциональная схема демультиплексора с четырьмя выходами.


5.4 Дешифраторы


Полным дешифратором называют комбинационную схему, имеющую n входов и 2n выходов и реализующую на каждом выходе функцию, представляющую собой минтерм n переменных.

Дешифраторы являются преобразователями кодов, выполняющих преобразование двоичного и двоично-десятичного кодов в унитарный код. Унитарный код двоичного n-разрядного числа представляется 2n разрядами, только один из разрядов которого равен 1 [6].

Поэтому в полном дешифраторе каждой комбинации значений входных сигналов х1,..., хn соответствует сигнал, равный 1, только на одном выходе, на остальных выходах сохраняются сигналы 0. На выходах вырабатываются 1 при минтермах соответственно:


Основы анализа и синтеза комбинационных логических устройств

Основы анализа и синтеза комбинационных логических устройств

Основы анализа и синтеза комбинационных логических устройств


Такой системе уравнений, например, для n=2 соответствует табл.5.7.


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

х2 х1 f0 f1 f2 f3
0 0 1 0 0 0
1 0 0 1 0 0
0 1 0 0 1 0
1 1 0 0 0 1

Пример 5.2. Синтезировать преобразователь кода прямого замещения в двоично-десятичный код 2421.

Решение 1. Код прямого замещения представляет собой обычное представление одноразрядного десятичного числа в двоичной системе счисления, т.е.


Основы анализа и синтеза комбинационных логических устройств


2. Двоично-десятичный код 2421 соответствует представлению числа в виде


Основы анализа и синтеза комбинационных логических устройств


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

3. Составляют таблицу истинности для логической функции преобразователя кодов (табл.5.8).


Таблица 5.8

Таблица истинности преобразователя кодов

Десятичное

число

Код прямого замещения Двоично-десятичный код 2421 на выходе

х1 х2 х3 х4 у1 у2 у3 у4
0 0 0 0 0 0 0 0 0
1 0 0 0 1 0 0 0 1
2 0 0 1 0 0 0 1 0
3 0 0 1 1 0 0 1 1
4 0 1 0 0 0 1 0 0
5 0 1 0 1 1 0 1 1
6 0 1 1 0 1 1 0 0
7 0 1 1 1 1 1 0 1
8 1 0 0 0 1 1 1 0
9 1 0 0 1 1 1 1 1

1 0 1 0

ФУНКЦИЯ

НЕ

ОПРЕДЕЛЕНА


1 0 1 1

1 1 0 0

1 1 0 1

1 1 1 0

1 1 1 1

4. Получают логическую функцию преобразователя кодов в виде СДНФ путем записи "по единицам", представленную системой уравнений:


Основы анализа и синтеза комбинационных логических устройств

Основы анализа и синтеза комбинационных логических устройств

Основы анализа и синтеза комбинационных логических устройств

Основы анализа и синтеза комбинационных логических устройств


5. Получают логическую функцию в виде МДНФ с помощью карт Карно рис.5.6


х1х2

х3х4


00


01


11


10


х1х2

х3х4


00


01


11


10

00

Основы анализа и синтеза комбинационных логических устройствх

1
00

Основы анализа и синтеза комбинационных логических устройств1

Основы анализа и синтеза комбинационных логических устройствх

1
01

Основы анализа и синтеза комбинационных логических устройств1

х 1
01

х 1

Основы анализа и синтеза комбинационных логических устройств11


Основы анализа и синтеза комбинационных логических устройств1

х х
11

Основы анализа и синтеза комбинационных логических устройств1

х х
10
1 х х
10

Основы анализа и синтеза комбинационных логических устройств1

х х

у1=х1+х2х3+х2х4

Основы анализа и синтеза комбинационных логических устройств


х1х2

х3х4


00


01


11


10


х1х2

х3х4


00


01


11


10

00

Основы анализа и синтеза комбинационных логических устройствх

1
00

х
01

Основы анализа и синтеза комбинационных логических устройств1

х 1
01

Основы анализа и синтеза комбинационных логических устройств1

1 х 1

Основы анализа и синтеза комбинационных логических устройств11

1
х

Основы анализа и синтеза комбинационных логических устройствХ


11 1 1 х х
10 1
х Х
10

х х

Рис. 5.6. Карты Карно.


Основы анализа и синтеза комбинационных логических устройств

у4=х4


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

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

В итоге получают МНДФ логической функции:


у1=х1+х2х3+х2х4=х1+х2(х3+х4)

Основы анализа и синтеза комбинационных логических устройств

Основы анализа и синтеза комбинационных логических устройств

у4=х4


5. Функциональная схема устройства на рис.5.7.


Основы анализа и синтеза комбинационных логических устройств

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


Пример 5.3. Синтезировать дешифратор для преобразования двоично-десятичного кода в код, предназначенный для управления десятичным индикатором (дешифратор 4Основы анализа и синтеза комбинационных логических устройств10).

Решение. 1. Двоично-десятичный код 2421 соответствует представлению числа в виде:


Основы анализа и синтеза комбинационных логических устройств.


Поэтому дешифратор должен иметь четыре входа.

2. Для управления десятичным индикатором на выходе необходимо получить десятичное число, т.е. дешифратор должен иметь десять выходов.

Таким образом дешифратор представляет собой схему с четырьмя входами и десятью выходами. Составляют таблицу истинности для логической функции дешифратора (табл.5.9)


Таблица 5.9

Таблица истинности дешифратора

Десятичное

число

Двоично-десятичный код

на входе

код на выходе

х1 х2 х3 х4 у0 у1 у2 у3 у4 у5 у6 у7 у8 у9
0 0 0 0 0 1 0 0 0 0 0 0 0 0 0
1 0 0 0 1 0 1 0 0 0 0 0 0 0 0
2 0 0 1 0 0 0 1 0 0 0 0 0 0 0
3 0 0 1 1 0 0 0 1 0 0 0 0 0 0
4 0 1 0 0 0 0 0 0 1 0 0 0 0 0
5 0 1 0 1 0 0 0 0 0 1 0 0 0 0
6 0 1 1 0 0 0 0 0 0 0 1 0 0 0
7 0 1 1 1 0 0 0 0 0 0 0 1 0 0
8 1 0 0 0 0 0 0 0 0 0 0 0 1 0
9 1 0 0 1 0 0 0 0 0 0 0 0 0 1

1 0 1 0

ФУНККЦИЯ

НЕ

ОПРЕДЕЛЕНА


1 0 1 1

1 1 0 0

1 1 0 1

1 1 1 0

1 1 1 1

4. Получают логическую функцию дешифратора в виде СДНФ путем записи " по единицам":


Основы анализа и синтеза комбинационных логических устройств

Основы анализа и синтеза комбинационных логических устройств

Основы анализа и синтеза комбинационных логических устройств

Основы анализа и синтеза комбинационных логических устройств

Основы анализа и синтеза комбинационных логических устройств

Основы анализа и синтеза комбинационных логических устройств

Основы анализа и синтеза комбинационных логических устройств

Основы анализа и синтеза комбинационных логических устройств

Основы анализа и синтеза комбинационных логических устройств

Основы анализа и синтеза комбинационных логических устройств


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


Основы анализа и синтеза комбинационных логических устройств

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.
Подробнее

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: