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


 

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

34395. Прогнозирование и планирование объема и структуры промышленного производства 33 KB
  На заключительном этапе формируются плановый объем и структура выпуска промышленной продукции с учетом спроса возможностей производства и обеспечения производственными ресурсами. Обосновывается и устанавливается заказ на поставку важнейших видов продукции для государственных нужд. Для прогнозирования спроса и объема производства конкретных видов продукции хорошие результаты дает метод Дельфи . Путем анкетного опроса группы ученых и специалистов по данной проблеме формируется информация по выпуску каждого вида продукции по годам которая...
34396. Сущность и содержание прогнозирования. Роль и характер прогнозов 44.5 KB
  Прогнозирование это процесс разработки прогноза построенный на вероятностном научно обоснованном суждении о перспективах развития объекта в будущем его возможном состоянии и альтернативных путях его достижения. Социальноэкономическое прогнозирование является способом предвидения представления о будущем обусловленном закономерностями общественного развития и действием разнообразных и разнонаправленных факторов в прогнозируемом периоде. В соответствии с Законом О государственном прогнозировании и программах социальноэкономического...
34397. Сущность планирования. Директивное, индикативное, стратегическое планирование, их характеристика 47 KB
  При формировании рыночных отношений в Республике Беларусь необходимо видение перспектив ее экономического и социального развития. Планирование это процесс принятия управленческого решения основанный на обработке исходной информации и включающий в себя определение и научную постановку целей средств и путей их достижения посредством сравнительной оценки альтернативных вариантов и выбора наиболее приемлемого из них в ожидаемых условиях развития. Суть планирования состоит не в разработке и доведении многочисленных показателей до...
34398. Предмет курса, его место в системе экономических наук 27 KB
  Пип наука изучающая экие теории и законы применительно к конкретным условиям производства их специфические проявления в важнейших процессах прва закономерностях темпов и пропорциях с тем чтобы в результате этого изучения с учетом достижений НТП передового опыта обосновать объемы темпы и пропорции общественного производства в целях наиболее эффективного развития экономики. Задача курса состоит в рассмотрении комплекса теоретических методологических организационных вопросов пип экономики на современном этапе. Теория пип является...
34399. Исторический аспект развития прогнозирования и планирования 26 KB
  Экономическая мысль совершая поиск путей становления системы планирования испытывала колебания вступала в противоборство допуская ошибки и избавляясь от них под влиянием реальных явлений хозяйственной жизни. Рассмотрим становление и совершенствование прогнозирования и планирования в бывшем СССР и развитых зарубежных странах. Первый долгосрочный план который представляет интерес с точки зрения общей методологии планирования это план ГОЭЛРО государственный план электрификации России разработанный в 1920 г.
34400. Развитие и особенности ПИП в зарубежных странах (США, Япония, Франция и др.) 45.5 KB
  Для США характерно стратегическое планирование суть которого состоит в выборе главных приоритетов развития национальной экономики ведущую роль в реализации которых играет государство. Основным источником займов на цели разработки и освоения новой технологии является Японский банк развития. Направления стратегического развития разрабатываются в виде целевых государственных программ и сопровождаются комплексом различных финансовых льгот и преференций стимулирующих их реализацию. Она представляет собой модель будущего развития экономики...
34401. Научные основы методологии прогнозирования и планирования 30.5 KB
  Вторая является основой планирования и прогнозирования в странах с рыночной экономикой. Методология прогнозирования и планирования развития экономики определяет основные принципы подходы и методы проведения прогнозных и плановых расчетов раскрывает и характеризует логику формирования прогнозов планов и их осуществления. Принципы это основополагающие правила прогнозирования и планирования т.
34402. Система показателей планов-прогнозов 30.5 KB
  Нормативы показатели в относительном выражении. Лимиты ресурсные показатели представляющие предельно допустимую величину затрат ресурса для достижения установленных конечных результатов. Основными блоками показателей прогнозирования и планирования экономических и социальных процессов являются: показатели производства трудовых ресурсов основных и оборотных фондов капитальных вложений природных ресурсов научнотехнического прогресса финансов и денежного обращения социального развития и уровня жизни населения внешнеэкономических...
34403. Система прогнозов и планов. Методологические основы их сопряжения 32 KB
  Для формирования стратегии и тактики развития экономики разрабатывается система прогнозов включающая прогнозы временного аспекта и по уровням управления а также частные и комплексные прогнозы экономического и социального развития страны и регионов. По масштабу прогнозирования выделяют: макроэкономические прогнозы межотраслевые и межрегиональные прогнозы развития народнохозяйственных комплексов отраслевые и региональные прогнозы прогнозы звеньев экономики: предприятий объединений отдельных производств и продуктов. Во временном аспекте...