28. Сформулюйте правило перетворення від’ємних і додатних чисел у прямий зворотний та доповнювальний коди?(41 вопрос)

Для запису від’ємних чисел в прямому коді в старшому (знаковому) розряді записується одиниця, інші розряди містять цифрову частину числа.

- 101 = 1101;

Для запису від’ємних чисел в зворотному коді необхідно інвертувати значення всіх розрядів цифрової частини числа, записаного в прямому коді. Значення знакового розряду не змінюється.

1101_пр = 1010_об;

Доповняльний код від’ємного числа утворюється з оберненого коду додаванням одиниці до молодшого розряду.

1010_об = 1011_д.

Додатні числа у всіх кодах мають однакову форму.

28. Як реалізується операція віднімання в цифрових машинах. Навести приклади, як за допомогою модифікованого коду визначити правильний знак результату. (42 вопрос)

Теорія в попередніх питаннях (30 – 31)

Замість операції віднімання виконують операцію додавання, при якій від’ємник представлений в оберненому або доповняльному коді.

5 = 0.101

-3 = 1.101

0.101

1.101

0.010

0.010 = 2.

Додавання в модифікованому коді:

00.101

00.110

01.011

Так як старший, незмінний розряд результату має значення «0», мало місце додатне переповнення і результат має знак плюс.

31. В чому сутність проблеми мінімізації перемикальних функцій? Навести відомі методи мінімізації. Охарактеризувати основні етапи мінімізації перемикальних функцій одним з відомих методів.(4 вопрос)

Мінімізація перемикальних функцій забезпечує побудову економічних схем комп’ютерів. Основна задача мінімізації – зменшення кількості логічних елементів комбінаційної схеми.

Існують такі методи мінімізації: метод карт Карно, метод Квайна, метод діаграм Вейча.

Мінімізація за допомогою діаграми Вейча:

	X2
X1				1
				1	X3
		1
		1
		X4