4602

Сумматор по модулю. Двоичный одноразрядный сумматор

Контрольная

Математика и математический анализ

Сумматор по модулю 2. Дискретные устройства, выполняющие операцию сложения над числами, представленными в двоичной системе счисления, называются двоичными сумматорами. Сумматор, который выполняет операцию сложения в одном разряде, называют одноразряд...

Русский

2012-11-23

67.5 KB

44 чел.

Сумматор по модулю 2

Дискретные устройства, выполняющие операцию сложения над числами, представленными в двоичной системе счисления, называются двоичными сумматорами. Сумматор, который выполняет операцию сложения в одном разряде, называют одноразрядным.

Один из простейших логических устройств, выполняющих сложение одноразрядных чисел без переноса результата сложения в старший разряд, называется сумматором по модулю 2 или логическим элементом «Исключающее ИЛИ». На его выходе 1 появляется, когда в наборе входных сигналов содержится нечетное число 1. Графическое обозначение двухвходового сумматора по модулю 2 дано на рисунке 1.

Работу двухвходового сумматора по модулю 2 отражает таблица 1, в которой A, B  значения слагаемых. S — значение суммы.

Таблица 1

В

А

S

0

0

0

0

1

1

1

0

1

1

1

0

Рис. 1

Полусумматор

Полусумматор, в отличие от сумматора по модулю 2, имеет два входа А и В и два выхода: S (сумма) и P (перенос в старший разряд). Графическое обозначение полусумматора дано на рисунке 2.

Рис. 2

Таблицей значений Р и S полусумматора является таблица 2. Перейдем к схеме полусумматора на логических элементах «Исключающее ИЛИ » и « И » (рис. 3).

Таблица 2

В

А

P

S

0

0

0

0

0

1

0

1

1

0

0

1

1

1

1

0

Рис. 3

Двоичный одноразрядный сумматор

Двоичный одноразрядный сумматор представляет собой дискретное устройство с тремя входами (А, В, Pn–1) и двумя выходами (S, Pn ) (рис. 4).

Рис. 4

Переменные A и В это разряды соответственно первого и второго слагаемых; Pn–1  значение переноса из, предыдущего разряда; S — значение разряда суммы; Pn  значение переноса в следующий разряд. Согласно правилам сложения для чисел, заданных в двоичной системе счисления, составим таблицу 3 значений Pn и S. Например, для A =1, В =0, Pn–1 имеет 1+0+1=10, следовательно, S = 0, Pn = 1; для A = B = Pn–1 =1 будет 1 +1 +1 =11, т. е. S=1 и Р = 1.

В таблице 3 А, В, Рn–1 являются аргументами, а S и Pn–1 функциями.

Таблица 3

Pn–1

В

А

Pn

S

0

0

0

0

0

0

0

1

0

1

0

1

0

0

1

0

1

1

1

0

1

0

0

0

1

1

0

1

1

0

1

1

0

1

0

1

1

1

1

1

Двоичный одноразрядный сумматор может быть построен на базе двух полусумматоров и одного двухвходового логического элемента ИЛИ, соединенных между собой по схеме на рисунке 5.

Рис. 5

Для сложения двух многоразрядных чисел объединяют соответствующее количество одноразрядных сумматоров. Схема многоразрядного сумматора приведена на рисунке 6.

Рис. 6

В таком сумматоре В0А0, В1А1, …, Вn–1An–1 представляют входы для подачи значений соответствующих разрядов слагаемых чисел, а S0, S1 ..., Sn–1, Sn результат сложения. Например, производится сложение двух чисел A = 1011 (11) или B =1101 (13). Тогда на вход A0 подается 1, A1 – 1, A2 – 0, A3 – 1, В0 – 1, В1—0, В2 – 1, В3 – 1. Получаем на выходах S0 0, S1 0, S2 0, S3 1, S4 1. Результат сложения число 11000 (24).


 

А также другие работы, которые могут Вас заинтересовать

12057. ИПОТЕКА В ГРАЖДАНСКОМ ПРАВЕ 402.5 KB
  Шелудько М. А. ИПОТЕКА В ГРАЖДАНСКОМ ПРАВЕ ОГЛАВЛЕНИЕ Введение Глава 1. Общая характеристика ипотеки по российскому гражданскому праву Понятие и основания возникновения ипотеки Предмет ипотеки Государственная регистрация ипотеки ...
12058. Кредитование юридических лиц и перспективы его развития в современных условиях (на примере Гродненского регионального отделения ОАО «Белвнешэкономбанк») 617 KB
  ДИПЛОМНАЯ РАБОТА на тему: Кредитование юридических лиц и перспективы его развития в современных условиях на примере Гродненского регионального отделения ОАО Белвнешэкономбанк ВВЕДЕНИЕ 1 ТЕОРЕТИЧЕСКИЕ АСПЕКТЫ ОРГАНИЗАЦИИ КРЕДИТНЫХ ОТНОШЕНИЙ БАНКА С
12059. Валютная система и валютная политика России 245 KB
  ВВЕДЕНИЕ Валютная система это совокупность двух понятий валютного механизма и валютных отношений. Под валютным механизмом понимаются правовые нормы и институты представляющие их на национальном и международном уровнях. Валютные отношения это повседневные свя
12060. Разработка экономического обоснования целесообразности открытия автосервиса ООО «Нижегородец» 396.5 KB
  Реферат Выпускная квалификационная работа бакалавра 51 с. 2 разд. 6 рис. 11 табл. 14 источников. БИЗНЕСПЛАН АВТОСЕРСВИС НИЖЕГОРОДЕЦ ВЫСОКИЙ УРОВЕНЬ СПРОСА АВТОМОЙКА ШИНОМОНТАЖ ИНСТРУМЕНТЫ Объектом работы является деятельность ООО Нижегородец. Целью выпускн...
12061. ДЕЙСТВУЮЩАЯ ПРАКТИКА ОРГАНИЗАЦИИ УЧЕТА ЗАРАБОТНОЙ ПЛАТЫ 978.5 KB
  СОДЕРЖАНИЕ ВВЕДЕНИЕ ГЛАВА 1. МЕТОДИЧЕСКИЕ ОСНОВЫ ОРГАНИЗАЦИИ УЧЕТА ОПЛАТЫ ТРУДА 1.1. Сущность понятие оплаты труда и ее формы 1.2. Исследование нормативной базы по оплате труда 1.3. Особенности деятельности предприятия и его учетная политика . ГЛАВА 2. ДЕЙСТВУЮ...
12062. Проблеми та перспективи розвитку валютних операцій в АКБ «Фінанси та кредит» та у банках України 411 KB
  Вступ Актуальність обраної теми полягає в тому що валютні операції банків займають важливе місце серед статей прибутку сучасного банку але питання здійснення зазначених операцій є досить складним і потребує детального вивчення. Сьогодні банк може запропонувати кл
12063. ШЛЯХИ ПІДВИЩЕННЯ ПРИБУТКОВОСТІ КОМЕРЦІЙНИХ БАНКІВ 325 KB
  ВСТУП Банківська система є важливою складовою економічної системи держави. Забезпечення стабільного прозорого функціонування банківських установ є однією з умов забезпечення конкурентоспроможності української економіки. У вітчизняній еконо
12064. НАПРАВЛЕНИЯ СОВЕРШЕНСТВОВАНИЯ ДЕЯТЕЛЬНОСТИ ОАО «СБЕРЕГАТЕЛЬНОГО БАНКА» НА ВАЛЮТНОМ РЫНКЕ 450 KB
  Сделки покупки-продажи иностранной валюты Наличные сделки покупки-продажи today omorrow spot Срочные сделки покупки-продажи forward futures option swap Сделки с разрывами даты валютирования Чистая балансовая позиция Открытая валютна...
12065. ОБЩАЯ ХАРАКТЕРИСТИКА ДЕЯТЕЛЬНОСТИ ЛЕНИНСКОГО ОТДЕЛЕНИЯ № 4158 АК СБ РФ 127.5 KB
  Введение Расчетнокассовый центр одно из центральных звеньев банковской системы. Развитие их деятельности необходимое условие реального создания банковского механизма. Процесс экономических преобразований начался с реформирования банковс...