Contents

СТОРІНКИ |  |

Комбінаційна схема, що реалізує функцію R(v), де v = (x1, ..., xn, y1, …, yn), яка дорівнює 1 тільки при xp = yp для всіх р = 1, 2, ..., n, називається схемою рівнозначності кодів. Розряди хр і yp рівні тільки в тому випадку, якщо , тому функція

, (5.14)

набуває значення 1, тільки у разі попарної рівності всіх однойменних розрядів кодів. На рис. 5.30 зображено дві схеми, що реалізують функцію R(v) і побудовані для п = 4 на підставі здобутого виразу.

Розглянемо побудову схеми порівняння двійкових чисел. Нехай задано два n-розрядних числа Х і У. Введемо для них символічні позначення: Х = (xп, ..., x1), Y = (yn, ..., y1), де xп та yn – старші розряди. Співвідношення між числами Х і У описуються функціями: F(X>Y) та F(X=Y), або F(X<Y) та F(X=Y).

Співвідношення між числами в позиційних системах числення, у яких вага будь-якого старшого розряду більша за вагу будь-якого молодшого розряду, досить просто можна встановити через послідовне порівняння їх однойменних розрядів. Числа можна порівнювати, починаючи як з молодшого, так і зі старшого розряду. Перший варіант порівняння чисел кращий, оскільки допускає нарощування їх розрядності (від молодших розрядів до старших).