Главная | Обратная связь | Поможем написать вашу работу!
МегаЛекции

Синтез повної схеми порівняння слів




 

Найбільш складною є повна схема порівняння, що реалізує одночасно всю систему функцій (див. формулу (3.1)). Кожна ОКСП в ній має приймати і видавати одну з трьох умов (рівно, менше, більше), кодування яких провадиться двома двійковими змінними – вхідними , та вихідними , (рис. 3.7).

 

 
 

 


Рисунок 3.6 – Принципова КСП трирозрядних слів

 

Можливе порозрядне кодування логічних умов наведено у табл. 3.5 (див. перший варіант табл. 3.1). Видно, що набір 11 не використовується для кодування. Це має призвести до появи заборонених наборів, вільне довизначення яких допоможе спростити неповністю визначені функції і при їх мінімізації.

Згідно з кодами сигналів переносу та принципом роботи ОКСП збудуємо таблицю істинності (табл. 3.6), заповнення якої проводять за правилом, сформульованим вище для неповної схеми порівняння. Набори (3, 7, 11, 15), відповідні конституєнтам одиниці , є забороненими. Досконалі форми неповністю визначених функцій та , що витягнуті з ТI, мають вигляд

= Ú (2, 8, 9, 10, 14) = & (0, 1, 4, 5, 6, 12, 13),

= Ú (1, 4, 5, 6, 13) = & (0, 2, 8, 9, 10, 12, 14).

 

 
 

 

 


Таблиця 3.6 – ТІ ОКСП

x i                                
y i                                
                               
                               
                       
                       

 

Проведемо сумісну мінімізацію одержаних виразів за допомогою діаграм Вейча чотирьох змінних (рис. 3.8), довизначаючи значення функцій на заборонених наборах та виносячи змінні за дужки. Внаслідок одержимо мінімальні форми функцій

 

Враховуючи, що умова рівності закодована нульовими значеннями сигналів переносу, тобто = = 0 (табл. 3.5), спростимо структуру молодшої ОКСП:

Закодовані значення функцій системи (3.1) у вигляді рівнів змінних , з’являються на виходах старшої ОКСП. Для декодування результату порівняння слів розробимо схему неповного дешифратора, виходи якого будуть одночасно і виходами багаторозрядної КСП слів. Використовуючи коди логічних умов із ТКСП (табл. 3.5), одержуємо досконалі форми функцій вихідного дешифратора:

ƒ x=y = Ú (0) = & (1, 2) = ,

ƒ x<y = Ú (1) = & (0, 2) = ,

ƒ x>y = Ú (2) = & (0, 1) = ,

що зведемо до МДНФ за допомогою діаграми Вейча двох змінних (рис. 3.9):

 

 
 

 


Таким чином, повна КСП трирозрядних слів з вихідним дешифратором описується такою системою перемикальних функцій, що перетворені в другу операторну форму (враховуючи, що pi+1 = zi):

 

,

,

,

, (3.13)

,

,

.

Помітимо, що логічні оператори (i = 0, 1) у одержаній системі використовуються двічі, що відбито у структурі повної принципової КСП слів, що показана на рис. 3.10. ЛЕ, відмічені знаком Ä, при реалізації та аналізі роботи схеми на лабораторному стенді мають бути обрані з індикаторами станів виходів (світлодіодами). Дослідження реалізованої схеми проводять за табл. 3.7, збудованої заздалегідь у відповідності з логікою роботи КСП.

Для того ж варіанта кодування вислови та повної ОКСП у 7-й ОФ, що реалізується на ЛЕ І-АБО-НІ, мають вигляд

 

(3.14)

 

 
 

 

 


Сигнали переносу в усіх розглянутих КСП виробляються та передаються послідовно від молодших розрядів до старших.

Швидкодіючі КСП будуються з паралельною та комбінованою організацією переносів, аналогічно схемам КСМ.

 

Поделиться:





Читайте также:





Воспользуйтесь поиском по сайту:



©2015 - 2024 megalektsii.ru Все авторские права принадлежат авторам лекционных материалов. Обратная связь с нами...