Вам бонус- начислено 1 монета за дневную активность. Сейчас у вас 1 монета

Цифровые арифметические сумматоры (полный, полусумматор, трехразрядный, четырехбитный) с тестами

Лекция



Другие правильно ответили на 100% вопросов

Сумматоры выполняют микрооперацию сложения слов. При сложении выполняется операция арифметического суммирования и дополнительные операции (учет знаков, порядок слагаемых и др.). Указанные операции выполняются в арифметико-логических устройствах (АЛУ), ядром которых являются сумматоры.

  • по способу сложения (параллельные, последовательные, параллельно-последовательные )
  • по организации хранения результатов (комбинационные, накапливающие, комбинированные)
  • по разрядности – в зависимости от того, сколько разрядные числа могут суммироваться (двуразрядные, трехразрядные и т.д.)Одна из важных характеристик сумматора – разрядность. Разряды подразделяются на знаковые и цифровые. Знаковые разряды содержат знак числа, цифровые содержат число, над которым выполняется операция сложения.

  • По числу входов различают полусумматоры, одноразрядные сумматоры (ОС) и многоразрядные сумматоры. Многоразрядные сумматоры делятся на последовательные, в которых обработка данных ведется поочередно разряд за разрядом на одном и том же оборудовании, и параллельные, в которых слагаемые обрабатываются одновременно по всем разрядам и для каждого разряда имеется свое оборудование.
  • По способу организации межразрядных переносов параллельные сумматоры подразделяются на схемы с последовательным, параллельным переносами и с групповой структурой (с последовательным переносом, со сквозным переносом, с параллельным переносом, с комбинированным переносом). В последних разрядная сетка разделена на поля, обрабатываемые группами разрядных схем. В группах и между ними могут применяться разные способы переносов, причем в наименованиях сумматоров вначале указывается вид переноса внутри группы. Например, термин «параллельный сумматор с параллельно-параллельным переносом» указывает па сумматор групповой структуры, в котором в группах и между ними осуществлен параллельный перенос. К комбинационным относят сумматоры, являющиеся комбинационными цепями в общепринятом смысле слова. Накапливающие сумматоры имеют память, в которой аккумулируют результаты суммирования так, что очередное слагаемое добавляется к результату, содержавшемуся в регистре-аккумуляторе.
  • По способу трактирования различают синхронные и асинхронные сумматоры. Синхронные сумматоры имеют постоянное время, отводимое для суммирования независимо от значений слагаемых, в асинхронных вырабатывается признак завершения операции, при этом среднее время суммирования уменьшается, поскольку оно существенно меньше максимального.
  • В зависимости от системы счисления различают двоичные, двоично-десятичные и другие сумматоры.

Классификация сумматоров показана на рисунке 4.1.

Цифровые арифметические сумматоры (полный, полусумматор, трехразрядный, четырехбитный) с тестами

Рисунок 4.1 – Классификация арифметических сумматоров

арифметические сумматоры являются составной частью так называемых арифметико-логических устройств (АЛУ) микропроцессоров (МП). Они используются также для формирования физического адреса ячеек памяти в МП с сегментной организацией памяти. В программе EWB арифметические сумматоры представлены в библиотеке Comb'I двумя базовыми устройствами, показанными на рис. 9.9: полусумматором и полным сумматором. Они имеют следующие назначения выводов: А, В — входы слагаемых, ? — результат суммирования. Со — выход переноса, Ci — вход переноса. Многоразрядный сумматор создается на базе одного полусумматора и га полных сумматоров. В качестве примера на рис. 9.10 приведена структура трехразрядного сумматора [20]. На входы Al, A2, A3 и Bl, B2, ВЗ подаются первое и второе слагаемые соответственно, а с выходов SI, S2, S3 снимается результат суммирования.

Цифровые арифметические сумматоры (полный, полусумматор, трехразрядный, четырехбитный) с тестами

Цифровые арифметические сумматоры (полный, полусумматор, трехразрядный, четырехбитный) с тестами

Цифровые арифметические сумматоры (полный, полусумматор, трехразрядный, четырехбитный) с тестами

Для исследования внутренней структуры и логики функционирования сумматоров как нельзя лучше подходит логический преобразователь. После подключения полусумматора к преобразователю согласно рис. 9.11, а последовательно нажимаем кнопки Цифровые арифметические сумматоры (полный, полусумматор, трехразрядный, четырехбитный) с тестами "pack.. в результате получаем таблицу истинности и булево выражение. Сравнивая полученные данные с результатами исследования базовых логических элементов в предыдущем разделе, приходим к выводу, что при подключении вывода (полусумматора к зажиму OUT преобразователя (как показано на рис. 9.11, а) он выполняет функции элемента Исключающее ИЛИ. Подключив клемму OUT преобразователя к выходу Со полусумматора и проделав аналогичные действия, приходим к выводу, что в таком включении полусумматор выполняет функции элемента И. Следовательно, эквивалентная схема полусумматора имеет вид, показанный на рис. 9.12.

"packВ каталоге программы EWB 4.1 имеется схема включения четырехразрядного АЛУ (файл alul81.ca4) на базе серийной микросхемы 74181 (отечественный аналог К155ИПЗ [5, 7]). В несколько переработанном виде она показана на рис. 9.13. ИМС 74181 обеспечивает 32 режима работы АЛУ в зависимости от состояния управляющих сигналов на входах М, SO...S3, а также допускает наращивание разрядности (вход CN и выход CN<4 для переносов). Показанная на рис. 9.13 схема включения ИМС соответствует режиму сумматора без переноса. Значения четырехразрядных операндов А и В на входе задаются с помощью генератора слова и в шестнадцатерич-ном коде отображаются одноименными алфавитно-цифровыми индикаторами. На выходах FO...F3 результат суммирования отображается индикатором F. Изменяя состояния сигналов на управляющих входах, можно промоделировать большинство функций АЛУ, используемых в микропроцессорах (см. разд. 5.14). Режимы работы генератора слова в схеме на рис. 9.13 и его кодовый набор показаны на рис. 9.14.

Цифровые арифметические сумматоры (полный, полусумматор, трехразрядный, четырехбитный) с тестами

Цифровые арифметические сумматоры (полный, полусумматор, трехразрядный, четырехбитный) с тестами

Цифровые арифметические сумматоры (полный, полусумматор, трехразрядный, четырехбитный) с тестами

Пример реализации четырехбитного сумматора на языке Verilog

module adder1(output sum, output c_out, input a, input b, input c_in);
assign sum = (a^b) ^ c_in;
assign c_out = ((a^b) & c_in) ^ (a&b);
endmodule


Просто важно понимать, что существуют разные методы описания, и нужно уметь ими всеми пользоваться.

Теперь у нас есть однобитный сумматор и мы можем сделать, например, четырехбитный (с последовательным переносом)!

Вот так:

Цифровые арифметические сумматоры (полный, полусумматор, трехразрядный, четырехбитный) с тестами

На Verilog это же будет выглядеть следующим образом:


module adder4(output [3:0]sum, output c_out, input [3:0]a, input [3:0]b );
wire c0, c1, c2;
adder1 my0_adder1( .sum (sum ) , .c_out (c0), .a (a ), .b (b ), .c_in (1’b0) );
adder1 my1_adder1( .sum (sum ) , .c_out (c1), .a (a ), .b (b ), .c_in (c0));
adder1 my2_adder1( .sum (sum ) , .c_out (c2), .a (a ), .b (b ), .c_in (c1));
adder1 my3_adder1( .sum (sum ) , .c_out (c_out), .a (a ), .b (b ), .c_in (c2) );
endmodule


Таким образом, мы реализовали четырехбитный сумматор .
Мы получили его как модуль верхнего уровня adder4, состоящий из модулей adder1, которые, в свою очередь состоят из модулей примитивов AND2 и XOR.

Проектирование восьмиразрядного сумматора ± А ± В

Цель – проектирование восьмиразрядного сумматора ± А ± В, который будет показывать сумму двух чисел на семисегментных индикаторах.

Кодирование отрицательных чисел

Для выполнения арифметических операций двоичные числа кодируются специальными машинными кодами: прямыми, дополнительными и обратными, позволяющими заменить операции вычитания операциями суммирования, что упрощает построение арифметическо-логических устройств.

Модифицированные коды

В отличие от обычных машинных кодов в модифицированных кодах под знак числа отводится два разряда: плюс изображается двумя нулями, а минус -двумя единицами. Это весьма удобно для выявления переполнения разрядной сетки, которое может получиться при сложении чисел с одинаковыми знаками.

Схема реализована в программе Electronics Workbench
На рисунке 1 представлена разработанная схема восьмиразрядного сумматора:

Цифровые арифметические сумматоры (полный, полусумматор, трехразрядный, четырехбитный) с тестами

Данная схема содержит несколько блоков. Блоки представлены на рисунках ниже.

Цифровые арифметические сумматоры (полный, полусумматор, трехразрядный, четырехбитный) с тестами

Схема блока KEY (ключа)

Цифровые арифметические сумматоры (полный, полусумматор, трехразрядный, четырехбитный) с тестами

Схема блока XOR (одна из логических функций Булевой алгебры – сложение по модулю 2 )

Цифровые арифметические сумматоры (полный, полусумматор, трехразрядный, четырехбитный) с тестами

Схема блока S1

Цифровые арифметические сумматоры (полный, полусумматор, трехразрядный, четырехбитный) с тестами

Схема блока S_AB

Цифровые арифметические сумматоры (полный, полусумматор, трехразрядный, четырехбитный) с тестами

Схема блока S_Z

Цифровые арифметические сумматоры (полный, полусумматор, трехразрядный, четырехбитный) с тестами

Схема блока XOR_AB

Цифровые арифметические сумматоры (полный, полусумматор, трехразрядный, четырехбитный) с тестами

Схема блока S1_AB

Принцип работы:
пользователь с помощью размыкания или замыкания ключей формирует на выходе элемента A_B двоичные кода двух чисел, затем каждый двоичный код числа переводиться из прямого в обратный элементом XOR, элементы S1 переводят двоичный код числа из обратного в двоичный, затем два числа складываются с помощью элемента S_AB, а полученная сумма переводиться из дополнительного двоичного кода в прямой через элементы XOR_AB, S1_AB и результат выводиться на индикаторы. В порядке: сначала знак, десятки, потом единицы
Кнопки: 1, 2, 3, 4 - полубайт первого числа; 5, 6, 7, 8 - полубайт второго числа, С и V - знак первого и второго числа соответственно.
Например, чтобы сложить -4 и 6 нужно нажать: С, 3 и 6, 7. Сумматор сложит два числа и результат выведет в шестнадцатеричном виде -4+6=2(HEX).

Применение цифровых арифметических сумматоров

Цифровые арифметические сумматоры находят широкое применение в разнообразных электронных системах и устройствах, таких как:

  1. Процессоры и микроконтроллеры:

    • В процессорах и микроконтроллерах сумматоры используются для выполнения арифметических операций, таких как сложение, вычитание, увеличение значения (инкремент) или уменьшение (декремент). Они являются ключевыми компонентами ALU (арифметико-логического устройства), которое выполняет вычисления в процессорах.
  2. Калькуляторы:

    • В калькуляторах и других устройствах для вычислений арифметические сумматоры используются для выполнения базовых математических операций.
  3. Системы обработки данных:

    • В цифровых устройствах, которые обрабатывают большие объемы данных, сумматоры применяются для выполнения операций с числами, таких как сложение массивов данных, обработка сигналов и вычисление контрольных сумм.
  4. Шифраторы и дешифраторы:

    • В системах шифрования и дешифрования данных цифровые сумматоры используются в алгоритмах обработки данных.
  5. Графические процессоры (GPU):

    • В графических процессорах цифровые арифметические сумматоры участвуют в вычислениях, связанных с обработкой изображения, рендерингом и 3D-моделированием.
  6. Цифровые фильтры:

    • В цифровых сигнальных процессорах (DSP) для обработки аудио и видео сигналов арифметические сумматоры играют важную роль в реализации цифровых фильтров и преобразования сигналов.
  7. Системы автоматического управления:

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

    • В моделях и симуляциях цифровых систем сумматоры используются для вычисления арифметических выражений, что необходимо для решения сложных математических задач в реальном времени.

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

Онлайн тесты для самопроверки

1. Какое устройство используется для сложения двух двоичных чисел?

  • a) Мультиплексор
  • b) Шифратор
  • c) Сумматор*
  • d) Демультиплексор

2. Какое устройство выполняет арифметические и логические операции в компьютере?

  • a) Оперативная память
  • b) Арифметико-логическое устройство (ALU)*
  • c) Жесткий диск
  • d) Таймер

3. Что означает термин "полусумматор"?

  • a) Устройство для сложения трех двоичных чисел
  • b) Устройство для сложения одного числа
  • c) Устройство для сложения двух двоичных чисел без переноса*
  • d) Устройство для вычитания двоичных чисел

4. Какое из следующих устройств выполняет сложение с переносом?

  • a) Полусумматор
  • b) Полный сумматор*
  • c) Мультиплексор
  • d) Регистр

5. Какой тип сумматора может складывать два двоичных числа без учета переноса?

  • a) Полный сумматор
  • b) Полусумматор*
  • c) Декодер
  • d) Триггер

6. Что такое полный сумматор?

  • a) Устройство для сложения двух чисел без переноса
  • b) Устройство для сложения одного числа
  • c) Устройство для сложения двух чисел с учетом переноса*
  • d) Устройство для умножения

7. Какой из перечисленных компонентов является частью ALU?

  • a) Дисплей
  • b) Арифметический сумматор*
  • c) Программное обеспечение
  • d) Графический процессор

8. Что обозначает термин "арифметическое переполнение"?

  • a) Ситуация, когда результат арифметической операции слишком велик для хранения*
  • b) Ошибка при выполнении логической операции
  • c) Переполнение оперативной памяти
  • d) Ошибка передачи данных

9. Как называется ошибка, когда результат сложения выходит за пределы диапазона?

  • a) Логическая ошибка
  • b) Переполнение*
  • c) Недостача
  • d) Арифметическая недостача

10. Какое устройство используется для преобразования двоичных чисел в другие формы?

  • a) Сумматор
  • b) Декодер*
  • c) Полусумматор
  • d) Мультиплексор

11. Какую задачу решает цифровой сумматор?

  • a) Сложение двоичных чисел*
  • b) Вычитание двоичных чисел
  • c) Мультиплексирование сигналов
  • d) Кодирование данных

12. Что такое мультиплексор?

  • a) Устройство для выбора одного из нескольких входов и передачи его на выход*
  • b) Устройство для сложения двоичных чисел
  • c) Устройство для хранения данных
  • d) Устройство для дешифровки сигналов

13. Какой тип схемы используется для выполнения сложения с переносом?

  • a) Полусумматор
  • b) Полный сумматор*
  • c) Шифратор
  • d) Регистр

14. Что представляет собой логическая схема, которая выполняет операцию сложения двух двоичных чисел?

  • a) Мультиплексор
  • b) Декодер
  • c) Сумматор*
  • d) Инвертор

15. В каком устройстве реализованы операции сложения и вычитания?

  • a) Оперативная память
  • b) Арифметико-логическое устройство (ALU)*
  • c) Дисплей
  • d) Порты ввода-вывода

16. Как называется схема, которая суммирует три и более двоичных числа?

  • a) Полусумматор
  • b) Полный сумматор
  • c) Каскадный сумматор*
  • d) Декодер

17. Что выполняет операцию сложения двух 1-битных чисел и выдает результат и перенос?

  • a) Полусумматор*
  • b) Полный сумматор
  • c) Мультиплексор
  • d) Регистр

18. Какой компонент выполняет сложение без учета переноса?

  • a) Полный сумматор
  • b) Полусумматор*
  • c) Инвертор
  • d) Мультиплексор

19. Как называется устройство, которое выбирает один из нескольких входов для передачи на выход?

  • a) Мультиплексор*
  • b) Декодер
  • c) Шифратор
  • d) Триггер

20. Что означает термин "одноразрядный сумматор"?

  • a) Устройство для сложения нескольких чисел
  • b) Устройство для сложения двух 1-битных чисел*
  • c) Устройство для умножения двоичных чисел
  • d) Устройство для вычитания двоичных чисел

Эти тесты охватывают основные понятия и устройства, связанные с цифровыми сумматорами и логическими схемами.

Контрольные вопросы и задания

1. Чем отличается полусумматор от полного сумматора?

2. Выясните внутреннюю структуру полного сумматора, пользуясь схемой его подключения к логическому преобразователю на рис. 9.11, б и принимая во внимание методику решения аналогичной задачи для полусумматора.

3. Используя опыт работы со схемой на рис. 9.13, подключите ко входам трехразрядного сумматора на рис. 9.10 генератор слова, а к выходам — алфавитно-циф-ровой индикатор с дешифратором и проверьте правильность его функционирования.

4. Проверьте работу ИМС 74181 в режиме сумматора с переносом (на вход Сп подайте сигнал логического нуля), в

Цифровые арифметические сумматоры (полный, полусумматор, трехразрядный, четырехбитный) с тестами

См. также

Ответы на вопросы для самопроверки пишите в комментариях, мы проверим, или же задавайте свой вопрос по данной теме.

создано: 2020-04-02
обновлено: 2024-11-14
6



Рейтиг 9 of 10. count vote: 2
Вы довольны ?:


Поделиться:

Найди готовое или заработай

С нашими удобными сервисами без комиссии*

Как это работает? | Узнать цену?

Найти исполнителя
$0 / весь год.
  • У вас есть задание, но нет времени его делать
  • Вы хотите найти профессионала для выплнения задания
  • Возможно примерение функции гаранта на сделку
  • Приорететная поддержка
  • идеально подходит для студентов, у которых нет времени для решения заданий
Готовое решение
$0 / весь год.
  • Вы можите продать(исполнителем) или купить(заказчиком) готовое решение
  • Вам предоставят готовое решение
  • Будет предоставлено в минимальные сроки т.к. задание уже готовое
  • Вы получите базовую гарантию 8 дней
  • Вы можете заработать на материалах
  • подходит как для студентов так и для преподавателей
Я исполнитель
$0 / весь год.
  • Вы профессионал своего дела
  • У вас есть опыт и желание зарабатывать
  • Вы хотите помочь в решении задач или написании работ
  • Возможно примерение функции гаранта на сделку
  • подходит для опытных студентов так и для преподавателей

Комментарии


Оставить комментарий
Если у вас есть какое-либо предложение, идея, благодарность или комментарий, не стесняйтесь писать. Мы очень ценим отзывы и рады услышать ваше мнение.
To reply

Цифровые устройства. Микропроцессоры и микроконтроллеры. принципы работы ЭВМ

Термины: Цифровые устройства. Микропроцессоры и микроконтроллеры. принципы работы ЭВМ