Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Контрольная по СвСУ / Лаврентьев Б.Ф. Аналоговая и цифровая электроника. Учебное пособие. 2000

.pdf
Скачиваний:
125
Добавлен:
24.02.2016
Размер:
2.81 Mб
Скачать

Допустим необходимо минимизировать ФАЛ, заданную таблицей 5. Составля- ем карту Вейча, объединяем “1” в две области и записываем ФАЛ в ДНФ

Y(X2 X1X0 ) = X1 X2 + X0X2

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

Y(X2 X1X0 ) = X1 X2 + X0X2 = X1 X2 + X0 X2 = X1 X2 × X0X2

Полученное выражение реализуется на логических элементах И-НЕ (рис.118,б).

X0

 

 

 

 

 

 

 

 

 

 

X0 X2

 

 

 

 

 

 

 

 

 

 

 

 

 

&

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

X2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

Y=X0X2+X1X2

 

 

 

 

 

 

 

 

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

X

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

X1

 

 

 

 

 

 

 

 

 

&

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

X1X2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

X0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

X0X

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

&

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2

 

 

 

 

 

 

 

 

&

 

 

Y=X0X2+X1X2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

X2

 

 

 

 

 

 

 

 

 

 

X

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

&

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

X1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

X1X2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Рис.118. Схема реализации ДНФ(а) и КНФ(б).

4.2. Классификация логических устройств

Логические устройства могут быть классифицированы по различным признакам.

В зависимости от способа ввода и вывода информации цифровые устрой-

ства подразделяются на последовательные, параллельные и последовательно- параллельные.

Последовательным называется устройство, в котором входные сигналы по- ступают на вход, а выходные сигналы снимаются с выхода последовательно разряд за разрядом.

101

Устройство называется параллельным, если входные сигналы подаются на вход, а выходные сигналы снимаются с выхода одновременно.

В последовательно-параллельных устройствах входные и выходные сигналы представлены в разных формах. Либо на вход сигналы поступают последова- тельно сигнал за сигналом, а с выхода они снимаются одновременно, либо на- оборот.

По принципу действия все цифровые устройства делятся на два класса: комбинационные и последовательные(накопительные).

Комбинационными цифровыми устройствами (ЦКУ) называются устройст-

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

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

4.3.Комбинационные цифровые устройства

Ккомбинационным ЦУ относятся: дешифраторы, шифраторы, мультип- лексоры, демультиплексоры, комбинационные сумматоры и АЛУ.

Дешифратором называется комбинационная цифровая схема с несколькими

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

X0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

X0

 

 

1

DC

0

 

 

Y

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

&

 

Y=X

0X1

X1

 

 

2

 

 

1

 

 

Y

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2

 

 

Y2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3

 

 

Y

3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

X1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

б)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

&

 

Y=X0X1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Входные

Выходныесигналы

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

сигналы

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

X1

X0

Y0

Y1

Y2

Y3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

&

 

Y=X0X1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

 

0

1

 

0

 

0

 

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Y=X0X1

0

 

1

0

 

1

 

0

 

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

&

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

0

0

 

0

 

1

 

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

а)

 

 

 

 

 

 

 

 

 

1

 

1

0

 

0

 

0

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

в)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Рис.119. Схема дешифратора(а), условное обозначение(б), таблица истинности(в)

102

такой дешифратор называется полным. Если количество выходов меньше, то дешифратор называется неполным.

Логическая схема дешифратора на четыре выхода приведена на рис.119. Поведение дешифратора описывается таблицей истинности(рис.119в). Ис-

пользуя карту Вейча, получаем Y0 = X1 × X0 , Y0 = X1 × X 0 , Y0 = X1 × X0 , Y0 = X1 × X 0 .

Дешифраторы выпускаются, как правило, в виде микросхем с количест- вом выходов 4, 8, 10, 16, 32. Ряд микросхем имеют инверсные выходы, напри- мер, К555ИД3.

X

 

X

 

X

1

X0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3

2

 

 

X0

 

0

CD

1

 

Y0

Входные сигналы

Выходные

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

синалы

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

X1

 

 

1

 

2

 

Y1

X3

X2

X1

X0

Y1

Y0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

&

 

Y 0=X1+X3

X2

 

 

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

0

0

1

0

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

X3

 

 

3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

0

1

0

0

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Y 1=X2+X3

 

 

 

 

 

 

 

 

0

1

0

0

1

0

 

 

 

 

 

 

 

 

 

 

 

 

&

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

0

0

0

1

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

а)

 

 

 

 

 

 

б)

 

 

 

 

в)

 

 

 

Рис.120. Схема шифратора(а), условное обозначение(б), таблица истинности(в)

Шифратором называется устройство, предназначенное для преобразова- ния чисел из десятичной системы в двоичную. Логическая схема шифратора на два выхода приведена на рис.120.В соответствии с таблицей истинности (рис. 120в), используя карты Вейча, получаем: Y0=X1+X3; Y1=X2+X3.

 

входы

D0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

&

 

 

 

 

 

 

 

 

 

 

D0

MUX

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

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

D1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

D

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

&

 

 

 

 

 

 

 

 

 

 

D21

 

 

 

Y

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

D3

 

 

 

 

 

 

 

 

 

 

1

 

 

 

 

 

 

D

3

б)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

D2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

X

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

&

 

 

 

 

 

 

 

 

 

 

X

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

&

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Вх.

Вых.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

входы

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

X 1

 

X0

Y

 

 

 

 

 

 

X 0

1

 

DC

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

 

 

 

 

 

а)

 

0

 

0

D0

 

 

 

 

 

 

адресные

 

 

2

 

 

 

 

 

 

 

 

0

 

1

D1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

X1

 

 

 

1

 

 

 

 

 

 

 

 

 

 

1

 

0

D2

 

 

 

 

 

 

 

 

 

 

 

 

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3

 

 

 

 

 

 

 

1

 

1

D3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

в)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Рис.121. Схема мультиплексора(а), условное обозначение(б), таблица истинности(в).

103

Нетрудно видеть, что в шифраторе сигнал, подаваемый на вход X0, не исполь- зуется. Основное применение шифраторов это введение первичной информа- ции с клавиатуры (преобразование десятичного кода в двоичный), например, ИС К555ИВ3.

Мультиплексором называется комбинационное цифровое устройство, предназначенное для управляемой передачи информации с нескольких источ- ников в один выходной канал. Мультиплексор можно реализовать, используя логические элементы "И" и дешифратор. Мультиплексор имеет один выход, информационные входы и адресные или управляющие входы (рис.121). В зави- симости от кода, подаваемого в адресные шины X0, X1 один из информацион- ных входов подключается к выходному каналу.

Функция алгебры логики, описывающая работу мультиплексора, имеет

вид:

Y = D0 x1 x0 + D1 x1x0 + D2x1 x0 + D3x1x0

Демультиплексором называется комбинационное логическое устройст- во, предназначенное для управляемой передачи данных от одного источника информации в несколько выходных каналов. Демультиплексор имеет один ин- формационный вход, n адресных шин и 2n выходов. Для данной схемы:

Y0 = D × X1 × X0 ; Y1 = D × X1 × X0 ; Y2 = D × X1 × X0 ; Y0 = D × X1 × X0 .

Для микросхем, выполненных на МДП - транзисторах, одни и те же схемы мо-

 

D

 

 

 

 

 

 

 

 

 

 

 

 

Y0=D

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

&

 

X

X

0

 

 

 

 

 

 

 

 

 

 

 

 

 

информ. вход

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

D

DMX

 

 

 

Y

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Y

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Y

=D X X

 

 

 

 

 

 

 

 

 

 

 

 

Y

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

&

0

1

 

0

 

 

 

 

 

 

 

 

 

 

Y32

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Y =D X

 

 

 

 

 

 

 

X0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

X

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

&

0

1

 

 

 

0

 

 

X 1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Y0=DX 1X 0

 

 

 

 

 

б)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

&

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Входн.

 

 

 

Выходн.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

X1

X0

Y0

Y1

Y 2

Y3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

 

 

0

D

 

0

 

0

 

0

 

 

 

X0

 

1

DC

 

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

 

 

1

0

 

D

 

0

 

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

X1

 

2

 

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

0

0

 

0

 

D

0

 

 

 

 

 

 

 

 

 

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

1

0

 

0

 

0

 

D

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

а)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

в)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Рис.122. Схема демультиплексора(а), условное обозначение(б), таблица истинности(в)

104

гут выполнять функции мультиплексора и демультиплексора.

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

Обычно сумматор представляет собой комбинацию одноразрядных суммато- ров. При сложении двух чисел в каждом разряде производится сложение трех цифр: цифры первого слагаемого ai, цифры второго слагаемого bi и цифры пе- реноса из младшего разряда Pi. В результате суммирования на выходных шинах получается сумма Si и перенос в старший разряд Pi+1.

Si

Pi Pi+1

ai bi

Рис. 123. Структурная схема одноразрядного сумматора

На рис. 124,б приведена таблица истинности одноразрядного сумматора.

pi

bi ai

pi bi ai

 

 

 

 

 

 

 

 

 

 

&

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

Pi +1

Входные

Выходные

 

 

 

 

 

 

 

 

 

 

&

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

ai

bi

pi

Si

Pi +1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

0

0

0

0

 

 

 

 

 

 

 

 

 

 

&

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

1

0

1

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

0

0

1

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

1

0

0

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

&

 

 

 

0

0

1

1

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

1

1

0

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

&

 

 

 

1

0

1

0

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

Si

1

1

1

1

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

б)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

&

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

&

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

а)

Рис. 124. Схема одноразрядного сумматора(а), таблица истинности(б)

105

Используя карты Вейча можно записать ФАЛ, описывающие работу сумматора, и построить схему сумматора.

Si =

 

 

 

Pi +

 

bi

 

+ ai

 

 

 

+ aibi Pi

Pi = ai bi + ai Pi + bi Pi

ai

bi

ai

Pi

bi

Pi

Параллельный (многоразрядный) сумматор может быть составлен из однораз- рядных сумматоров путем их соединения по сигналам переноса Pi.

 

S1

 

S2

 

Sk

 

Sn

P1

P2

 

P3

 

Pk

 

Pn+1

 

 

 

 

a1

b1

a2

b2

ak

bk

an

bn

Рис.125. Многоразрядный сумматор с поразрядным (последовательным) переносом.

Сумматоры с поразрядным переносом выпускаются в виде микросхем на 2 и 4 разряда. Например, К561ИМ1 – сумматор на 4 разряда.

Для увеличения разрядности до 8 необходимо взять две микросхемы и соеди-

нить их последовательно

P0

P

 

 

G

 

Выходы ускоренного переноса

 

 

 

 

 

 

 

 

0

 

 

H

 

 

 

a

 

 

 

 

 

В

 

 

 

 

 

b00

ALU

 

 

 

 

А и

 

 

 

 

 

K

 

Выход компаратора

 

a

 

 

 

 

 

 

 

 

 

 

 

1

 

 

 

 

 

Операнды

 

b1

 

 

 

 

Результат операции

 

 

 

 

 

 

b33

 

 

F32

 

 

 

 

 

 

 

a2

 

 

F0

 

 

 

 

b2

 

 

F1

 

 

 

 

 

 

 

 

 

 

a

 

 

 

F

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

одК операции

 

S0

 

 

 

 

 

 

 

 

 

 

 

 

S1

 

 

 

 

 

 

 

 

 

 

 

 

 

S2

 

 

Pn

 

перенос

 

 

 

 

 

 

 

S3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

M

 

 

 

 

 

 

 

 

 

 

 

 

Рис.126. Условное обозначение АЛУ ИС К561ИП3.

по цепи переноса. Сумма- тор с поразрядным после-

довательным переносом наиболее прост с точки зрения схемной реализа- ции, однако имеет низкое быстродействие. Время

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

Tоп≈τ1n,

где τ1 время рас-

пространения переноса в одноразрядном сумматоре.

n – количество разрядов.

Для повышения быстродействия используются сумматоры с параллельным пе- реносом.

При построении арифметико-логических устройств (АЛУ) необходимо, наряду с операцией суммирования, выполнять ряд логических операций. Для этого можно использовать ИС К561ИП3, которая представляет собой четырех- разрядное АЛУ,(рис. 126.) выполняющее 16 логических и арифметико- логических операций. Вид выполняемой операции определяется управляющим кодом, поступающим на входы S3,S2,S1,S0,M. Результаты выполненной опера- ции снимаются с выходных шин F3, F2, F1, F0. Схема имеет вход переноса P0 и выход переноса Pi+1. Выход K является встроенным компаратором. K=1 при

106

A=B. Выходы G и H используются для организации ускоренного переноса. Для организации АЛУ с разрядностью больше 4 используют две или более схем К561ИП3.

Цифровые компараторы предназначены для сравнения цифровых ко- дов. Количество входов определяется разрядностью чисел. На выходе обычно формируются сигналы A=B, A>B и A<B. На рис.127(а) изображена ИС К561ИП2 на четыре разряда. Для восьмиразрядного кода берутся две схемы, для двенадцати три и т.д.

 

a1

 

A<B

 

 

 

Входные

 

Выходные

 

 

 

 

 

 

 

 

a2

 

A=B

 

 

 

А и В

A < B

 

A = B

 

A > B

 

 

 

 

 

a

 

A>B

 

 

 

 

 

 

 

 

 

 

 

 

 

 

A < B

1

 

0

 

0

 

 

 

 

 

 

 

 

a3

 

 

 

 

 

 

 

 

4

 

 

 

 

 

A = B

0

 

1

 

0

 

b1

 

 

 

 

 

 

 

 

 

 

 

 

 

b2

 

A<B

 

 

 

A > B

0

 

0

 

1

 

 

 

 

 

b3

 

A=B

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

b4

 

A>B

 

 

 

 

б)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

а)

 

 

 

 

 

 

 

 

Рис. 127. Цифровой компаратор(а), таблица истинности(б)

4.4. Типовые функциональные узлы последовательных цифровых устройств.

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

Триггером называется цифровое устройство, которое может находиться в

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

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

107

По принципу построения триггеры со статическим управлением можно подразделить на одноступенчатые и двухступенчатые. В одноступенчатых триггерах имеется одна ступень запоминания. В двухступенчатых триггерах имеются две ступени запоминания. Вначале информация записывается в пер- вую ступень, а затем переписывается во вторую и появляется на выходе.

По функциональным возможностям триггеры делятся на: RS-триггер, D- триггер, T-триггер, JK-триггер, VD и VT-триггеры.

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

Асинхронный RS-триггер имеет две входные информационные шины R и

S и две выходные шины Q и Q . Под действием входного сигнала S триггер ус-

танавливается в состояние 1 (Q=1, Q =0), а под действием сигнала R – перехо-

дит в состояние "0" (Q=1, Q =0).

Таблица истинности для R-S триггера имеет вид:

Входные

Вых.

 

 

 

 

 

Sn

Rn

Qn+1

Операц.

0

0

Qn

Хранение

0

1

0

Запись 0

 

 

 

 

1

0

1

Запись 1

 

 

 

 

1

1

X

Запрет

 

 

 

 

 

 

 

 

Rn

 

 

 

 

 

 

 

n

 

 

 

 

 

 

 

 

 

 

R

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Qn

0

 

 

 

X

 

1

 

 

1

 

 

 

n

0

 

 

 

X

 

1

 

 

0

 

 

Q

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Sn

 

 

 

 

 

n

 

 

 

S

 

 

 

 

 

 

 

n

 

 

 

 

 

S

 

б)

а)

Рис.128. Таблица истинности(а) и карта Вейча(б) для асинхронного RS-триггера

Здесь одновременная подача выходных сигналов R и S запрещена. Из диаграм- мы Вейча следует:

Qn + 1 = Sn + QnRn

RS-триггеры строятся на базе логических элементов ИЛИ-НЕ или И-НЕ.

108

R

1

Q

S T

Q

S

 

R

 

 

 

R

Q

 

 

 

 

 

 

 

 

 

Q

S

1

Q

 

 

Q

 

 

 

 

 

t t t t

R

&

Q

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

S

 

&

 

 

 

 

Q

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

а)

 

 

 

S T

 

S

t

Q

 

R

t

R

Q

 

 

t

 

 

Q

 

 

 

 

 

Q

t

 

 

 

б)

 

 

 

Рис. 129. Схема, условное обозначение и временная диаграмма работы асинхронного RS – триггера, построенного на логических элементах ИЛИ-НЕ(а) и И-НЕ(б)

Синхронный RS-триггер имеет дополнительный синхронизирующий вход C. Таблица истинности и карта Вейча имеют вид (рис.130)

Входные

Выходные

 

 

 

 

 

 

Rn

 

 

 

 

 

 

 

n

 

 

 

 

 

 

 

 

 

 

 

 

 

 

R

 

 

 

 

Sn

Rn

Cn

Qn+1

Опер.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

 

1

 

1

 

 

1

 

 

 

 

 

 

0

0

0

Qn

хран.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

C

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

1

0

Qn

хран.

Qn

 

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

X

 

 

1

 

1

 

 

 

 

 

 

1

0

0

Qn

хран.

 

 

 

 

 

 

 

 

 

 

 

C

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

 

 

 

X

 

1

 

 

0

 

 

 

 

 

1

1

0

Qn

хран.

 

Q

n

 

 

 

 

 

 

 

 

 

 

 

 

0

0

1

Qn

хран.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

 

 

 

0

 

0

 

 

0

 

 

 

 

 

C

0

1

1

0

Зап.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

0

1

1

Зап.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Sn

 

Sn

 

 

 

 

Sn

 

 

 

 

1

1

1

X

Запрет

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Рис. 130. Таблица истинности синхронного RS-триггера.

Qn+1 = Qn ×C + C × R n ×Qn + Sn ×C = Qn ×C + C (Sn + Qn × Rn )

109

Триггер может быть построен на логических элементах И-НЕ, ИЛИ-НЕ. На рис.131 приведена схема синхронного RS-триггера на логическом элементе И-НЕ. Работа триггера описывается уравнением

S

 

 

 

 

 

 

 

 

 

 

&

 

 

 

 

 

 

 

Q

 

 

&

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

C

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

R & & Q

C

S

t

 

R

t

 

Q

t

 

Q

t

 

а) б)

Рис.131. Схема(а), временная диаграмма работы(б) синхронного RS-триггера.

D-триггер имеет только один информационный вход D, с которого ин- формация записывается и выдается на выходные шины по сигналу синхрониза- ции. Это означает, что D-триггера могут быть только синхронными. Таблица истинности и карта Вейча приведены на рис.132. Работа триггера из карты Вей-

ча описывается выражением. Qn+1 = C ×Qn + C× D D-триггера могут быть однотактными и двухтактными.

Входные

Выходные

 

 

 

 

 

 

 

D

 

 

 

 

 

D

 

 

 

Dn

C

Qn+1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Qn

 

1

 

 

1

 

 

0

 

 

 

 

1

 

 

 

0

0

Qn

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

0

Qn

 

 

n

0

 

 

1

 

 

0

 

 

0

 

 

 

Q

 

 

 

 

 

 

 

 

0

1

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

б)C

 

 

 

 

 

 

 

 

 

 

1

1

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

C

 

 

 

 

 

 

 

C

 

 

 

 

а)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Рис.132. Таблица истинности(а) и диаграмма Вейча(б) D-триггера.

110