Арифметические и логические основы ЭВМ
2

Вариант 9

1)Схема умножения двух 2-разрядных двоичных чисел и формирования 4-разрядного результата.

2)Построить схему в базисе И-ИЛИ-НЕ и ИЛИ-НЕ.

 

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

A

B

Y

a1

a2

b1

b2

y1

y2

y3

y4

0

0

0

0

0

0

0

0

0

0

0

1

0

0

0

0

0

0

1

0

0

0

0

0

0

0

1

1

0

0

0

0

0

1

0

0

0

0

0

0

0

1

0

1

0

0

0

1

0

1

1

0

0

0

1

0

0

1

1

1

0

0

1

1

1

0

0

0

0

0

0

0

1

0

0

1

0

0

1

0

1

0

1

0

0

1

0

0

1

0

1

1

0

1

1

0

1

1

0

0

0

0

0

0

1

1

0

1

0

0

1

1

1

1

1

0

0

1

1

0

1

1

1

1

1

0

0

1

 

Описание:

A-    первый 2-разрядное число;

B-    второй 2-разрядное число;

a1 – старший разряд;

a2младший разряд;

b1 – старший разряд;

b2 – младший разряд;

Y – 4-разрядное число;

y1 – старший разряд;

y2 –разряд;

y3 –разряд;

y4 младший  разряд.

 

2. СДНФ:

 

3. СКНФ: