Ноу Інти, лекція, метод проб
Метод Квайна - Мак - Класки
Основна незручність методу Квайна полягає в тому, що при пошуку простих импликант необхідно виробляти попарні порівняння спочатку всіх констітутент одиниці, потім отриманих в результаті склеювання творів.
З метою спрощення цієї процедури Мак - Класки запропонував алгоритм. істота якого зводиться до наступного:
- вводиться поняття цифрового еквівалента для кожного твору за таким правилом: деякого твору ставиться у відповідність цифровий еквівалент з використанням цифр 0 і 1 і - (прочерк). Змінної, що входить в твір в прямому вигляді ставиться у відповідність одиниця (1), в інверсному - нуль (0), відсутність змінної позначається прочерком;
- в будь-якому творі змінні розташовуються тільки в одному порядку, а саме - по зростанню індексів;
- склейці підлягають тільки ті твори, в яких прочерки розташовані відповідно, кількість нулів (або одиниць) відрізняється на одиницю і вони розташовані так само відповідно.
Твору x1 x2 x 4 для функції, яка залежить від п'яти змінних потрібно поставити у відповідність наступний цифровий набір: x1 x2 x 4. 11-0-
Наведемо графічне зображення процесу пошуку простих импликант для функції, представленої в наступній СДНФ:
запишемо вираз функції у вигляді диз'юнкції цифрових еквівалентів:
При графічному способі відшукання простих импликант спочатку все цифрові набори розбивають на групи і мають у своєму розпорядженні ці групи в наступному порядку: спочатку йде група цифрових еквівалентів, що містять тільки нулі (такий набір може бути один), потім йде група з наборами, що містять по одній одиниці, потім по дві і т.д. Порівнянням наборів сусідніх груп встановлюється можливість склейки, робиться необхідна позначка і пишеться результат склеювання. Процес триває до тих пір, поки можливі склеювання. Все неклеєні набори, а також кінцеві результати склеювання дають прості імпліканти. Розшифровка отриманих цифрових еквівалентів - очевидна.
Для нашого прикладу це виглядає так:
Добрий день. У першій лекції курсу "Логічні і арифметичні основи і принципи роботи ЕОМ" у вас наведена класична структурна схема ЕОМ. Якщо можна уточніть, а як в класичній архітектурі могла реалізуватися пряма робота пристроїв введення-виведення з оперативною пам'яттю? Якщо я правильно розумію - це режим прямого доступу до пам'яті, в класичній архітектурі він не передбачений.