Синтез повної схеми порівняння слів
Найбільш складною є повна схема порівняння, що реалізує одночасно всю систему функцій (див. формулу (3.1)). Кожна ОКСП в ній має приймати і видавати одну з трьох умов (рівно, менше, більше), кодування яких провадиться двома двійковими змінними – вхідними
Рисунок 3.6 – Принципова КСП трирозрядних слів
Можливе порозрядне кодування логічних умов наведено у табл. 3.5 (див. перший варіант табл. 3.1). Видно, що набір 11 не використовується для кодування. Це має призвести до появи заборонених наборів, вільне довизначення яких допоможе спростити неповністю визначені функції Згідно з кодами сигналів переносу та принципом роботи ОКСП збудуємо таблицю істинності (табл. 3.6), заповнення якої проводять за правилом, сформульованим вище для неповної схеми порівняння. Набори (3, 7, 11, 15), відповідні конституєнтам одиниці
Таблиця 3.6 – ТІ ОКСП
Проведемо сумісну мінімізацію одержаних виразів за допомогою діаграм Вейча чотирьох змінних (рис. 3.8), довизначаючи значення функцій на заборонених наборах та виносячи змінні за дужки. Внаслідок одержимо мінімальні форми функцій
Враховуючи, що умова рівності закодована нульовими значеннями сигналів переносу, тобто Закодовані значення функцій системи (3.1) у вигляді рівнів змінних ƒ x=y = Ú (0) = & (1, 2) = ƒ x<y = Ú (1) = & (0, 2) = ƒ x>y = Ú (2) = & (0, 1) = що зведемо до МДНФ за допомогою діаграми Вейча двох змінних (рис. 3.9):
Помітимо, що логічні оператори Для того ж варіанта кодування вислови
Сигнали переносу в усіх розглянутих КСП виробляються та передаються послідовно від молодших розрядів до старших. Швидкодіючі КСП будуються з паралельною та комбінованою організацією переносів, аналогічно схемам КСМ.
Читайте также: ITER — синтез в магнитном поле Воспользуйтесь поиском по сайту: ![]() ©2015 - 2025 megalektsii.ru Все авторские права принадлежат авторам лекционных материалов. Обратная связь с нами...
|