Схеми порівняння двійкових слів А і В

Багаторозрядні двійкові слова рівні, коли одночасно попарно рівні всі їхні розряди, тобто. якщо

Таблиця 3.10

Аi	Bi	ri
0	0	1
0	1	0
1	0	0
1	1	1

На основі таблиці 3.10, яка задає умову рівності двох i–x розрядів А і B, отримаємо:

,

де М_і – функція додавання по модулю два (Виключальне АБО).

Схемну реалізацію функції (3.15) показано на рис. 3.15.

Рис. 3.15. Елемент "Виключальне АБО": а – схема; б – умовне позначення; в – часова діаграма роботи.

	Рис. 3.16. Схема порівняння двох чотирирозрядних слів А і В

Ознака рівності двох n-розрядних слів Р_А=В визначається логічним добутком порозрядних умов r_і.

Схему порівняння двох чотирирозрядних слів А і В згідно з виразом показано на рис. 3.16.

Схема містить чотири логічних елементи "Виключальне АБО” і один елемент “І”.

4.1.3 Схеми порівняння двох слів "на більше"

Схема порівняння двох слів А і B "на більше" за абсолютним значенням виробляє ознаку і будується за наступним алгоритмом:

· аналіз нерівності слів А і В виконується послідовно в напрямку від старших розрядів до молодших;

· молодші розряди включаються в аналіз в тому випадку, якщо старші розряди рівні (еквівалентні);

· для отримання ознаки будується диз'юнктивна сума порозрядних умов.

Логіку порівняння розрядів А і В представлено в таблиці 3.11, де – ознака – умова підключення до аналізу сусідніх молодших розрядів обох слів.

Таблиця. 3.11

Аі	Ві	Сі	Ri
0	0	0	1
0	1	0	0
1	0	1	0
1	1	0	1

На основі таблиці 3.11 отримуємо такі вирази:

З урахуванням виразу і алгоритму аналізу, функцію ознаки представляємо у вигляді:

Для порівняння двох чотирирозрядних слів "на більше" ознаку нерівності згідно виразу представляємо таким чином:

Згідно співвідношенню (3.19) показана схема порівняння "на більше" двох чотирирозрядних слів А і В на рис. 3.17. На схемі використана шина, в якій виводи ліворуч відповідають виводам праворуч.

Дата добавления: 2014-01-04