Типовые логические устройства компьютера
Все устройства ЭВМ (процессор, оперативная память, контроллеры и т.д.) состоят из типовых логических устройств, работающих на основании аппарата математической логики.
К типовым логическим устройствам ЭВМ относятся: сумматоры полусумматоры триггеры счетчики регистры шифраторы дешифраторы
Сумматоры Сумматор является основным узлом арифметико-логического устройства процессора ЭВМ и служит для суммирования чисел посредством поразрядного сложения.
Сумматор выполняет сложение многозначных двоичных чисел. Он представляет собой последовательное соединение одноразрядных двоичных сумматоров, каждый из которых осуществляет сложение в одном разряде. При этом если сумма двух цифр в данном разряде больше или равна основанию используемой системы счисления, то возникает перенос старшего разряда в соседний сумматор
X1X1 Y1Y1 S1S1 X2X2 Y2Y2 S2S2 XnXn YnYn SnSn XiXi YiYi SiSi … P1P1 P2P2 P i-1 PiPi … P n-1 Одноразрядный сумматор должен иметь два выхода: для суммы и для переносимого значения. У него может быть два (на схеме крайний правый сумматор) или три (для складываемых значений и значения переноса) входа.
Одноразрядный двоичный сумматор на два входа и два выхода называется одноразрядным полусумматором. Одноразрядный двоичный сумматор на три входа и два выхода называется одноразрядным сумматором на три входа.
Одноразрядный полусумматор XY S P XY P (перенос ) S (сумма) Из таблицы видно, что (отрицание от равнозначности)
Для построения функциональной схемы воспользуемся структурной формулой S(X,Y)=(X&Y)&(X v Y), так как в ней наименьшее количество операций.
& 1 & X Y P S 1 Получим структурные формулы и функциональную схему одноразрядного полусумматора: P(X,Y) = Х&Y S(X,Y)=(X&Y)&(X v Y)
Одноразрядный сумматор на три входа XY S QP XYPQS
XY S QP XYPQS
Построим СДНФ для Q(X,Y,P) по таблице истинности и упростим:
Построим СДНФ для S(X,Y,P) по таблице истинности и упростим:
Одноразрядный сумматор на три входа
ГБОУ Центр образования 953 автор работы: учитель информатики и ИКТ Рябова Елена Васильевна 2010 год