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

1 Типовые логические устройства компьютера

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

3 К типовым логическим устройствам ЭВМ относятся: сумматоры полусумматоры триггеры счетчики регистры шифраторы дешифраторы

4 Сумматоры Сумматор является основным узлом арифметико-логического устройства процессора ЭВМ и служит для суммирования чисел посредством поразрядного сложения.

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

6 X1X1 Y1Y1 S1S1 X2X2 Y2Y2 S2S2 XnXn YnYn SnSn XiXi YiYi SiSi … P1P1 P2P2 P i-1 PiPi … P n-1 Одноразрядный сумматор должен иметь два выхода: для суммы и для переносимого значения. У него может быть два (на схеме крайний правый сумматор) или три (для складываемых значений и значения переноса) входа.

7 Одноразрядный двоичный сумматор на два входа и два выхода называется одноразрядным полусумматором. Одноразрядный двоичный сумматор на три входа и два выхода называется одноразрядным сумматором на три входа.

8 Одноразрядный полусумматор XY S P XY P (перенос ) S (сумма) Из таблицы видно, что (отрицание от равнозначности)

9 Для построения функциональной схемы воспользуемся структурной формулой S(X,Y)=(X&Y)&(X v Y), так как в ней наименьшее количество операций.

10 & 1 & X Y P S 1 Получим структурные формулы и функциональную схему одноразрядного полусумматора: P(X,Y) = Х&Y S(X,Y)=(X&Y)&(X v Y)

11 Одноразрядный сумматор на три входа XY S QP XYPQS

12 XY S QP XYPQS

13 Построим СДНФ для Q(X,Y,P) по таблице истинности и упростим:

14 Построим СДНФ для S(X,Y,P) по таблице истинности и упростим:

15

16 Одноразрядный сумматор на три входа

17 ГБОУ Центр образования 953 автор работы: учитель информатики и ИКТ Рябова Елена Васильевна 2010 год