Схеми порівняння слів з константою.
Для порівняння слів з константою потрібно задати ознаки відношень.
Наприклад, потрібно порівняти двійкове слово А = А2А1А0 з наступними константами:
F1: = (A = 000); F2 : = (A = 111); F3 : = (A 011). Запишнимо таблицю істинності для заданих умов (Мал. 3.55).
-
А2
А1
А0
F1
F2
F3
0
0
0
1
0
1
0
0
1
0
0
1
0
1
0
0
0
1
0
1
1
0
0
1
1
0
0
0
0
0
1
0
1
0
0
0
1
1
0
0
0
0
1
1
1
0
1
0
На основі таблиці запишімо значення ознак відношення слова А з заданими константами:
F1 = 2 1 А0 F2 = А2 А1 А0 F3 = 2
Схема порівняння слова А з константами (Мал. 3.55) побудована на трьох елементах НЕ та двох елементах І. Перше порівняння F1: = (A = 000) реалізується елементами НЕ та елементом І на виході якого з’являється функція F1 тільки тоді, коли вхідні сигнали одночасно дорівнюють нулю. Друге порівняння F2 : =(A = 111) реалізується елементом І на вході якого з’являється функція F2 тільки тоді, коли вхідні сигнали одночасно дорівнюють одиниці. Трете порівняння F3 : = (A 011) реалізується елементом НЕ тоді, коли розряд А2 дорівнює нулю, тобто двійкове слово не більше трьох. На виході цього елемента з’являється функція F3.
Схеми порівняння двійкових слів а і в.
Багаторозрядні двійкові слова рівні тоді, коли одночасно попарно рівні всі їхні розряди, тобто А(n) = В(n), якщо Аi = Вi , де i = 1,2,…, n. Таблиця істинності, що задає умову рівності ri двох i – х розрядів виглядає так (Мал.3.56):
-
Аi
Вi
ri
i0
0
1
1
0
1
0
0
1
0
0
0
1
1
1
1
Аналітичний вираз для розрядів слів Аi і Вi має вираз:
ri
=
i
\/
Аi
Вi
=
=
,
де ri – умова рівності; Mi - функція додавання по модулю два “Виключальне ЧИ”.
Схема реалізації порівняння i – того розряду двох слів та її умовне позначення показані на Мал. 3. 56. В схемі задіяні два елементи НЕ, два елементи І та елемент складання за модулем два. На виході i завжди буде одиниця коли i – ті розряди двох слів будуть співпадати. Якщо слова чотирирозрядні, то таких схем потрібно чотири, якщо слова восьми розрядні, то схем потрібно вісім. Розглянемо приклад порівняння двох чотирирозрядних слів (Мал. 3.57.). Схема вміщує чотири логічних елементи « Виключальне ЧИ» і один кон’юнктор. Тільки у тому випадку коли порозрядно слова А і В будуть рівні на вхід елемента «І» надійдуть однакові сигнали i і на виході F з’явиться сигнал рівності двох слів А і В.