Page 44 - ЭВМ

Выполнение логических операций. Структурная схема выпол-
нения логических операций содержит схему логической обработки и
регистры P1 , P2 и P3 (рис. 1.5). Схема логической обработки выпол-
няет логические операции «и», «или» и др., а также выполняет опера-

цию «сравнение чисел» на ≥ 0, < 0, = 0 [2].

Рис. 1.5. Структурная схема выполнения логических операций

Рассмотрим реализацию операции «сравнение чисел на > 0».
Пусть а = {a i}: a = a 1 a 2 a 3 a 4; b = {b i}: b = b 1 b 2 b 3 b 4 – неотрица-
тельные числа.
Рассмотрим реализацию операции «сравнение чисел а и b».

Число а больше числа b тогда и только тогда, когда

а 1 > b 1
a 1 = b 1, a 2 > b 2
a 1 = b 1, a 2 = b 2, a 3 > b 3

a i = b i, ∀ i < 4, a 4 > b 4

Для реализации операции a i > b i воспользуемся таблицей истин-
ности для a i > b i:

a i b i a i > b i
0 0 0
0 1 0
1 0 1
1 1 0

Воспользуемся операцией сложения по mod 2 с отрицанием
a i ⊕ b i.

44