3
Преобразователь двоично-десятичного кода целых чисел в двоичный код...
разряд какой-либо тетрады при сдвиге поступает ноль, то коррекция не
требуется. Преобразование
n
-разрядного двоично-десятичного числа
выполняется с помощью 4
n
сдвигов с соответствующими коррекция-
ми после каждого сдвига. Признаком коррекции является поступление
единиц в старшие разряды тетрад. Все действия должны выполняться
по правилам исходной, т. е. десятичной, системы счисления над двоич-
но-десятичными числами.
Элементарный преобразователь (ЭП) одного двоично-десятично-
го разряда числа должен иметь четыре входа и четыре выхода. При
выполнении сдвига на эти входы ЭП поступают три старших двоич-
ных разряда
i
-й тетрады, на четвертый вход – первый двоичный разряд
(
i
+ 1)-й тетрады.
Двоичная тетрада
Х
= (
x
4
x
3
x
2
x
1
) может принимать значения 0000,
0001, …, 0100, если при сдвиге из (
i
+ 1)-й тетрады в
i
-ю поступает
ноль, т. е.
x
4
= 0, и 1000, 1001, ...,1100, если при сдвиге из (
i
+ 1)-й те-
трады в
i
-ю поступает единица, т. е.
x
4
= 1. Следовательно, ЭП должен
выполнять функцию
, 0
4,
3, 8
12,
X X
Y
X
X
≤ ≤
⎧
= ⎨ − ≤ ≤
⎩
(5)
где
Х
= (
x
4
x
3
x
2
x
1
),
Y
= (
y
4
y
3
y
2
y
1
) – двоичные тетрады числа на входах
и выходах ЭП соответственно. Числа
X
, равные 5, 6, 7, 13, 14, 15, не
могут появиться на входе ЭП.
Функции (5) соответствует таблица истинности ЭП.
Таблица истинности элементарного преобразователя
Входы
Выходы
x
4
x
3
x
2
x
1
y
4
y
3
y
2
y
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
1
0
0
0
1
0
0
0
1
1
0
0
1
1
0
1
0
0
0
1
0
0
1
0
0
0
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
0
0
1
1
1
1
0
1
1
1
0
0
0
1
1
0
0
1
0
0
1
Условное графическое обозначение (УГО) ЭП с четырьмя входа-
ми и четырьмя выходами показано на рис. 1. В верхнем и нижнем до-
