4. Выполните операцию сложения в дополнительном коде, представив приведенные слагаемые в двоичном виде:

1) + 45 2) - 45

- 20 + 20

Решение:

1) х₁ = 45 = 0,101101_пр

х₂ = - 20 = 1,010100_пр = 1,101011_обр = 1,101100_доп

0,101101

+ 1,101100

10,011001_пр

Ответ: 0,011001_пр = 25₁₀

2) х₁ = - 45 =1,101101_пр

х₂ = 20 = 0,010100_пр

1,010011

+ 0,010100

1,100111_доп

Ответ: 1,100111_доп = 1,011000_обр = 1,011001_пр = - 25₁₀

Вопрос № 5.

Выполните следующие задания:

1) Запишите логическую функцию в сндф;

2) Минимизируйте логическую функцию с помощью карт Карно;

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

Решение:

1) По данным таблицы истинности запишем логическую функцию в СДНФ:

х1	х2	х3	f
0	0	0	1
0	0	1	1
0	1	0	1
0	1	1	0
1	0	0	0
1	0	1	0
1	1	0	1
1	1	1	0

F_СДНФ = х₁х₂х₃ + х₁х₂х₃ + х₁х₂х₃ + х₁х₂х₃

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

	х2х3	х 2х3		х 2х3		х 2х3
х1			1
х2			1		1		1

f_min = х₁х₂ + х₂х₃ – минимизированная функция.

3) Логическая схема в базисе И, ИЛИ, НЕ для неминизированной функции

F _СДНФ = х₁х₂х₃ + х₁х₂х₃ + х₁х₂х₃ + х₁х₂х₃

Логическая схема в базисе И, ИЛИ, НЕ для минизированной функции

f_min = х₁х₂ + х₂х₃

Литература

1. Каган, Б. . ЭВМ и системы: учеб. пособие / Б. М. Каган. – М.: Энеогоатомиздат, 1991.

2. Лебедев, О. Н. Микросхемы, понятие и их применение / О. Н. Лебедев. М.: Радио и связь, 1990.

3. Русак, И. М. Технические средства ПЭВМ: справочник / И. М. Русак, В. П. Луговкий. – Мн.: Высш. шк., 1996.

4. Напрасник, М. В. Микропроцессоры и микро-ЭВМ: учеб. пособие / М. В. Напрасник. – М. Высш. шк., 1989.

26