ТСвИС / архитектура вычислительных систем. arebook

36

Рис.2.10. Условное обозначение мультиплексора

Логические функции, выражающие отношения равенства,

Fa > b = an-1bn-1 rn-1an-2bn-2 F'a > b

37

_ _

Fa < b = an-1bn-1 rn-1an-2bn-2 F'a < b

39

Рис.2.13. Условное обозначение дешифраторадемультиплексора

Штрихами помечены функции отношений по младшим разрядам слов.

Схемная реализация компаратора в соответствии с приведенными выше формулами представлена на рис.2.13.

Схема сдвига сдвигает код на один разряд влево или вправо в зависимости от заданного сигнала управления С=0 или С=1, соответственно. Пример реализации схемы для случая четырех входных битов приведен на рис.2.14.

41

С

1

2.14. Схема сдвига

42

Схема контроля четности выполняет функцию проверки поступающего на ее n входов двоичного кода xn-1 xn-2 … x0 на присутствие в нем четного (нечетного) числа единиц. Схема реализует сумматор по модулю 2 битов входного кода, формируя на выходе «1», если число единиц во входном коде нечетное, и «0», если число единиц четное.

Реализация восьмивходовой схемы контроля четности на базе XOR-элементов представлена на рис.2.15. XOR-элемент, обозначаемый символом «=1», в свою очередь может быть построен по схеме, обведенной пунктиром на рис.2.13 (с исключением инверсии на выходе).

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

Многоразрядный комбинационный сумматор складывается из одноразрядных сумматоров. Одноразрядный комбинационный сумматор имеет три входа ai , bi (соответствующие разряды складываемых чисел), pi-1 (сигнал переноса из соседнего младшего разряда) и два выхода si (соответствующий разряд суммы), pi (сигнал переноса в соседний старший разряд). Соотношение значений входных и выходных сигналов описываются таблицей истинности, представленной на рис.2.16.

По таблице истинности легко построить логические

43

= ai (bi pi-1) ai (bi pi-1) = ai bi pi-1