Порівняння слів на рівність і нерівність

 

Комбінаційну схему, що реалізує перемикальну функцію вигляду

(3.2).))6)

1 при X = Y,

0 при X ¹ Y,

називають схемою порівняння багаторозрядних слів X та Y на рівність (схемою рівності слів), що проектується таким чином. Багаторозрядні слова X та Y рівні тільки в тому випадку, якщо одночасно будуть дорівнювати всі їх однойменні розряди x_i та y_i (i = 0, 1,..., n -1), кожний з яких порівнюється незалежно від інших. Тому достатньо провести синтез однієї однорозрядної КСП (ОКСП), щоб розробити структуру схеми рівності слів довільної розрядності, що є однорідною. Робота ОКСП описується таблицею істинності (див. табл. 3.2), з якої отримуємо функцію рівності (еквівалентності) однойменних розрядів x_i і y_i у 1-ій та 2-ій ОФ:

Функцію ƒ _x=y рівності багаторозрядних слів X та Y одержимо з обліком того, що останнє можливо, якщо дотримується рівність всіх одноймен­них розрядів слів, тобто ƒ _x=y = r ₀ × r ₁ ×...× r_{n -1}.

Перемикальна функція

(3.7)

0 при X = Y

1 при X ¹ Y

у якій умова рівності кодується нулем, описує КСП багаторозрядних слів на нерівність. Функція нерівності g_i однойменних розрядів x_i та y_i, одержана із табл. 3.2, визначається наступним виразом

,

де Å – знак операції нерівнозначності або додавання за модулем два. Багаторозрядні слова X і Y не рівні, якщо хоч би у одному їх однойменному розряді спостерігається нерівність, тобто функція ƒ _x¹y нерівності багаторозрядних слів має вид ƒ _x¹y = g ₀Ú g ₁ Ú... Ú g_{n -1}. Помітимо, що функції ƒ _x=y та ƒ _x¹y інверсні, тобто , тому вони обидві легко реалізуються на практиці одночасно простим інвертуванням однієї з них, вже збудованої.

 

На рис. 3.3 показано КСП слів на рівність та нерівність дворозрядних слів X і Y, реалізована за виразом

ƒ_x=y =

Складність комбінаційних схем за Квайном визначають сумарним числом входів усіх ЛЕ. Ціна по Квайну багаторозрядних КСП слів на рівність-нерівність, реалізованих за різноманітними операторними формами функцій, дорівнює 7 n (рис. 3.3).

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

xi
yi
ri
gi

 

 

⇐ Предыдущая12345678910Следующая ⇒

Поделиться:

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

А – середні рівні, В – середні з найгірших, С – порівняння блокових індексів
А – середні рівні, В – середні з найгірших, С – порівняння блокових індексів
Визначення логічних зв’язків порівняння коефіцієнтів.
Вимірювання універсальної (молярної) газової сталої методом порівняння двох станів газу
Гіпербола часто поєднується з іншими стилістичними прийомами, додаючи їм відповідне забарвлення: гіперболічні порівняння, метафори і т.п. («хвилі вставали горами»).
Граничні витрати на ресурс та граничний продукт у грошовому виразі. Порівняння граничного доходу та граничних витрат товаровиробника при споживанні одного фактора виробництва.
Десяткові дроби, їх порівняння, операції над ними. Перетворення десяткових дробів у звичайні та звичайних у десяткові.
І. 1. Утворіть вищий і найвищий ступінь порівняння прикметників.
Компаратори слів (схеми порівняння)
Переваги та недоліки нормативного та функціонального порівняння.

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