Сумматор (презентация)
презентация к уроку по информатике и икт (9 класс) по теме

Слайд 1

Слайд 2

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

Слайд 3

Полусумматор Вспомним, что при сложении двоичных чисел в каждом разряде образуется сумма и при этом возможен перенос в старший разряд. Введем обозначения слагаемых (А, В) , переноса (Р) и суммы (S) . Таблица сложения одноразрядных двоичных чисел с учетом переноса в старший разряд выглядит следующим образом:

Слайд 4

Слагаемые Перенос Сумма A B P S 0 0 0 0 0 1 0 1 1 0 0 1 1 1 1 0

Слайд 5

Из этой таблицы сразу видно, что перенос можно реализовать с помощью операции логического умножения: P=A·B . Получим теперь формулу для вычисления суммы. Значения суммы близки к результатам операции логического сложения (кроме случая, когда на входы подаются две единицы, а на выходе должен получиться нуль). Нужный результат достигается, если результат логического сложения умножить на инвертированный перенос. Таким образом, для определения суммы можно применить следующее логическое выражение:

Слайд 6

Таблица истинности логической функции A B S 0 0 0 0 1 0 0 1 1 0 1 1 1 0 1 0 1 1 1 1 1 1 0 0

Слайд 7

Теперь на основе полученных логических выражений можно построить из базовых логических элементов схему сложения одноразрядных двоичных чисел. По логической формуле переноса легко определить, что для получения переноса необходимо использовать логический элемент «И». Анализ логической формулы для суммы показывает, что на выходе должен стоять элемент логического умножения «И», который имеет два входа.

Слайд 8

На один из входов надо подать результат логического сложения исходных величин А и В, то есть на него должен подаваться сигнал с элемента логического сложения «ИЛИ». На второй вход требуется подать результат инвертированного логического умножения исходных сигналов , то есть на второй вход должен подаваться сигнал с элемента «НЕ», на в ход которого должен поступать сигнал с элемента логического умножения «И» .

Слайд 9

Полусумматор двоичных чисел Данная схема называется полусумматором , так как реализует суммирование одноразрядных двоичных чисел без учета переноса из младшего разряда.

Слайд 10

Полный одноразрядный сумматор Полный одноразрядный сумматор должен иметь три входа: А, В – слагаемые и P 0 - перенос из младшего разряда и два выхода: сумму S и перенос Р. Таблица сложения в этом случае будет иметь следующий вид:

Слайд 11

Слагаемые Перенос из младшего разряда Перенос Сумма A B P 0 P S 0 0 0 0 0 0 1 0 0 1 1 0 0 0 1 1 1 0 1 0 0 0 1 0 1 0 1 1 1 0 1 0 1 1 0 1 1 1 1 1

Слайд 12

Идея построения полного сумматора точно такая же, как и полусумматора. Из таблицы сложения видно, что перенос (логическая переменная Р ) принимает значение 1 тогда, когда хотя бы две входные логические переменные одновременно принимают значение 1. Таким образом, перенос реализуется путем логического сложения результатов попарного логического умножения входных переменных ( А, В, P 0 ). Формула переноса получает следующий вид:

Слайд 13

Для получения значения суммы (логическая переменная S ) необходимо результат логического сложения входных переменных ( А, В, P 0 ) умножить на инвертированный перенос Данное логическое выражение дает правильные значения суммы во всех случаях, кроме одного, когда на все входные логические переменные поступает значение 1. Действительно:

Слайд 14

Для получения правильного значения суммы (для данного случая переменная S должна принимать значение 1) необходимо сложить полученное выше выражение для суммы с результатом логического умножения входных переменных ( А, В, P 0 ). В результате логическое выражение для вычисления суммы в полном сумматоре принимает следующий вид: