Цифровой компаратор

Компарирование — это операция сравнения. Компаратор, как правило, имеет три выхода:

1. Операнд A равен операнду B;

2. Операнд A больше операнда B;

3. Операнд A меньше операнда B.

Пример: рассмотрим компаратор двух двухразрядных чисел с весами разрядов 1,2.

1. Составляем таблицу истинности нашего устройства:

a0	a1	b0	b1	A=B	A>B	A<B
0	0	0	0	1	0	0
0	0	0	1	0	0	1
0	0	1	1	0	0	1
0	0	1	0	0	0	1
0	1	0	0	0	1	0
0	1	0	1	1	0	0
0	1	1	1	0	0	1
0	1	1	1	0	0	1
1	0	0	0	0	1	0
1	0	0	1	0	1	0
1	0	1	1	0	0	1
1	0	1	0	1	0	0
1	1	0	0	0	1	0
1	1	0	1	0	1	0
1	1	1	1	1	0	0
1	1	1	0	0	1	0

2. Затем составляем карты Карно для трех вариантов исхода сравнения:

A>B					A<B					A=B
b0b1\a0a1	00	10	11	01	b0b1\a0a1	00	10	11	01	b0b1\a0a1	00	10	11	01
00	0	1	1	1	00	0	0	0	0	00	1	0	0	0
10	0	0	1	1	10	1	0	0	0	10	0	1	0	0
11	0	0	0	0	11	1	1	0	1	11	0	0	1	0
01	0	0	1	0	01	1	1	0	0	01	0	0	0	1

Р ассмотрим случай, когда A>B, решение для него примет следующий вид:

А= a₁b₁;

B= a₀b₀b₁;

C= a₀a₁b₁.

3. Схема компаратора A>B двух двухразрядных представлена на рис.1.4.4:

Рис. 1.4.4 Схема компаратора A>B двух двухразрядных чисел

Обозначение компаратора на схеме:

	a0	=	A=B
	a1		A>B
	b0		A<B
	b1

Существует два способа создания комбинационных устройств из нескольких логических элементов: пирамидальная структура и параллельное соединение.