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).


 

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

53945. Практичні аспекти керівництва учнівською діяльністю 124.5 KB
  Даний досвід роботи вчителів української літератури надає можливість забезпечити результативність діяльності як фактор розвитку системи освіти спрямованої на учнів на виявлення їхніх націоментальних рис. Мотивуйте учнів до: навчання шляхом добору найцікавіших випадків проблем; оголошення очікуваних результатів цілей заняття й критеріїв оцінки роботи учнів. Застосовуйте різноманітні методи для: привернення уваги учнів; налаштування їх на роботу; підтримання дисципліни необхідної для роботи на уроці; створення відповідного...
53946. «Лабораторія невирішених проблем» (Урок літератури за новими програмами) 84.5 KB
  Креативність учителя як необхідна умова самореалізації особистості учня. Прилучення вихованців до художньої літератури вимагає від особистості словесника нестандартного художньопедагогічного мислення відкритості до діалогу в координатах письменник учитель учень постійних творчих пошуків. Виходячи з вищесказаного можна створити умовну модель креативних якостей особистості професійно сутнісних для творчої методичної діяльності вчителя літератури.
53947. ЛОГИСТИКА. А.А. МИХАЙЛОВ 4.85 MB
  Предназначено для студентов технических вузов, где курс “Логистика” входит в группу общеобразовательных дисциплин Государственного образовательного стандарта подготовки специалистов в рамках высшего профессионального образования, и позволит студентам самостоятельно проводить экономический анализ при решении типовых задач логистики и выполнять формальную постановку оптимизационных задач с обоснованием и проверкой принимаемых при этом допущений.
53948. Разработка технологической части проекта допечатного и печатного цехов мини-предприятия оперативной полиграфии 985.5 KB
  Оперативная полиграфия представляет собой отрасль полиграфического производства, занимающуюся изготовлением разнообразной издательской печатной продукции небольшими тиражами, не превышающими 5 – 10 тыс. экземпляров, в кратчайшие сроки.
53949. Поняття про еволюцію. Розвиток еволюційних поглядів. Теорія еволюції Ж.-Б. Ламарка 228.5 KB
  Теорія еволюції Ж. Дарвіна; сформувати уявлення про рушійні сили еволюції за Ламарком; Розвиваюча: розвивати уміння логічно мислити та робити висновки та узагальнення; здійснювати міжпредметні звязки з історією. Еволюційне вчення це розділ біології що вивчає загальні закономірності фактори механізми і наслідки еволюції живої матерії.
53950. Ландшафти України 42 KB
  Називати чинники формування ПТК; Характеризувати особливості взаємодії компонентів природи в ПТК; Розповідати про класифікацію ландшафтів вплив господарської діяльності людини на ландшафти. Пояснення нового матеріалу Поняття про ПТК ландшафти ПТК це поєднання компонентів природи що перебувають у складній взаємодії єдиної системи їх ще називають ландшафтами. Робота з підручником Виписати визначення поняття Ландшафт Природні та антропогенні ландшафти Взаємодія чинників і...
53951. The Language of Poetry is the Language of the Nation 33 KB
  What are the British without their beautiful English language and their Shakespeare, Burns and Byron?! Britain gives the world plenty of outstanding writers and poets. Most of them are still very popular. So today we want you to meet the most famous poets of the English – speaking literature.
53952. Happy European Day of Languages 78 KB
  Europe is a part of the world. What is more, Europe is a great place to learn languages, with so many language communities and so many cultures living together. What countries do you know? People of what nationalities live there? Is Russia a part of Europe?
53953. До 200–річчя від дня народження М.В.Гоголя. Літературна гра «Слабка ланка» 62 KB
  Чернишевський назвали Гоголя батьком російської реалістичної прози. Гоголь Ніжинську гімназію вищих наук Назвіть роки навчання письменника в Ніжинській гімназії вищих наук 1821-1828 Назвіть улюбленого вчителя Гоголя який викладав у гімназії професор Білоусов Під час навчання в гімназії Гоголь брав участь у виставах студентського театру.Гоголю у Ніжині Де і коли було засновано перший літературно меморіальний музей Гоголя у 1929 р. Самобутність Гоголя в тому що він першим широко відтворив поміщицько чиновницьку...