Лекция 1 “Сумматоры”

Сумматор - комбинационный узел, выполняющий арифметическое сложение двух

чисел. Сумматор входит в любое АЛУ.

По количеству входов и выходов однобитовые сумматоры разделяются на 3 вида:

1. Четвертьсумматор - имеет 2 входа и 1 выход ( 1/4 SM )

S = a b a b S

а = S 0 0 0

b 0 1 1

1 0 1

1 1 0

2. Полусумматор HS - имеет 2 входа и 2 выхода ( 1/2 SM )

S = a b

P = a b a b S Р

а S 0 0 0 0

b P 0 1 1 0

1 0 1 0

1 1 0 0

3. Полный двоичный сумматор SM - имеет 3 входа и 2 выхода

S = a b b a b p P S

P = ab+ Р(а+b)

0 0 0 0 0

0 0 1 0 1

a SM 0 1 0 0 1

S 0 1 1 1 0

b 1 0 0 0 1

P 1 0 1 1 0

p 1 1 0 1 0

1 1 1 1 1

b b

a 1 1 1 0 a 0 1 0 1

0 1 0 0 1 0 1 0

p p