Цифровая схемотехника. Сумматоры, вычитатели, АЛУ

Содержание

Слайд 2

Суммирование двоичных чисел по модулю 2

Но требуется и «нормальная» арифметика

Мы уже знаем

Суммирование двоичных чисел по модулю 2 Но требуется и «нормальная» арифметика Мы
как просуммировать два двоичных числа без переноса (по модулю 2)

Слайд 3

Суммирование двоичных чисел

Перенос

Как?

В обычной арифметике используется перенос

Разрядная сетка

Суммирование двоичных чисел Перенос Как? В обычной арифметике используется перенос Разрядная сетка

Слайд 4

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

Перенос

Half Adder

Полусумматор Перенос Half Adder

Слайд 5

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

Half Adder

Входы

Выходы

Таблица истинности

 

 

Сумма

Выход переноса
Carry Out

Полусумматор Half Adder Входы Выходы Таблица истинности Сумма Выход переноса Carry Out

Слайд 6

Полный сумматор

Full Adder

Входы

Выходы

Таблица истинности

Суммирование с учетом переноса

 

 

Конечно можно и на основных логических

Полный сумматор Full Adder Входы Выходы Таблица истинности Суммирование с учетом переноса
элементах.

Слайд 7

Многоразрядный сумматор с последовательным переносом

Ripple Adder

Многоразрядный сумматор с последовательным переносом Ripple Adder

Слайд 8

Время выполнения

Ripple Adder

Время выполнения операции

 

 

 

- разрядность сумматора

- задержка распространения по переносу

Многоразрядный сумматор

Время выполнения Ripple Adder Время выполнения операции - разрядность сумматора - задержка
с последовательным переносом

Слайд 9

Время выполнения

Как уменьшить время операции?

Теоретически можно реализовать комбинаторную схему на основных логических

Время выполнения Как уменьшить время операции? Теоретически можно реализовать комбинаторную схему на
элементах

Тогда время выполнения операции

 

В n раз быстрее.

Для современных сумматоров с n=64 требуется реализовать n+1 таблицу истинности со 128-ю переменными.

 

Это немыслимо!

Слайд 10

Время выполнения

Как уменьшить время операции?
Надо искать компромисс.

Такой блок вполне можно реализовать на

Время выполнения Как уменьшить время операции? Надо искать компромисс. Такой блок вполне
основных логических элементах

Ускорение в 4 раза

Схемы ускоренного переноса
Carry Look-ahead Adder

Слайд 11

Вычитание

Как реализовать ?

Вычитание Как реализовать ?

Слайд 12

Вычитание через сложение. Дополнительный код.

75-22=53

Десятичная арифметика. Двухразрядная сетка.

Отрицательное число -22 представим в

Вычитание через сложение. Дополнительный код. 75-22=53 Десятичная арифметика. Двухразрядная сетка. Отрицательное число
дополнительном (до 100) коде

-22=99-22+1=78complement

75+78=153

Максимальное число в заданной разрядной сетке

Отрицательное число -22 в дополнительном коде

Пример 1

Пример 2

18-38=-20

-18=99-18+1=72complement

18+72=080

80 это -20 в дополнительном коде

Знаковый разряд

Фокус-покус:

Слайд 13

Вычитание через сложение. Дополнительный код.

Двоичная арифметика. Восьмиразрядная сетка.

 

 

 

Вычитание через сложение. Дополнительный код. Двоичная арифметика. Восьмиразрядная сетка.

Слайд 14

Последовательный вычитатель A-B

Сумматор

 

Последовательный вычитатель A-B Сумматор

Слайд 15

Последовательный вычитатель A-B

 

 

Последовательный вычитатель A-B

Слайд 16

Последовательный вычитатель A-B

 

Добавление 1

Последовательный вычитатель A-B Добавление 1

Слайд 17

Простейшее АЛУ

Арифметически-Логическое Устройство
Arithmetic Logic Unit (ALU)

Две операции:
A+B
A-B

Сложение A+B

Вычитание A-B

Можно ли одним устройством?

Простейшее АЛУ Арифметически-Логическое Устройство Arithmetic Logic Unit (ALU) Две операции: A+B A-B

Слайд 18

Простейшее АЛУ

Арифметически-Логическое Устройство
Arithmetic Logic Unit (ALU)

Две операции:
A+B
A-B

Opcode

Управляемые инверторы

Простейшее АЛУ Арифметически-Логическое Устройство Arithmetic Logic Unit (ALU) Две операции: A+B A-B Opcode Управляемые инверторы

Слайд 19

Простейшее АЛУ

Арифметически-Логическое Устройство. Компаратор.

A-B

Флаги

Простейшее АЛУ Арифметически-Логическое Устройство. Компаратор. A-B Флаги

Слайд 20

Простейшее АЛУ

Арифметически-Логическое Устройство
Arithmetic Logic Unit (ALU)

Много операций:

Простейшее АЛУ Арифметически-Логическое Устройство Arithmetic Logic Unit (ALU) Много операций:
Имя файла: Цифровая-схемотехника.-Сумматоры,-вычитатели,-АЛУ.pptx
Количество просмотров: 46
Количество скачиваний: 1