Устройство для преобразования целых чисел из двоично- десятичной системы в двоичную

Устройство для преобразования целых чисел из двоично- десятичной системы в двоичную

Иллюстрации

Показать все

Реферат

 

l85 574

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Сова Советопиа

Социалиотичеокив

Реопублиа

Зависимое от авт. свидетельства ¹

Заявлено 17.VI.1965 (№ 1013872/26-24) с присоединением заявки №

Приоритет

Кл. 42m, 14

МПЕ, 6 06f

УДК 681,177.7(088.8) Комитет по делам иаабретеиий и открытий при Совете Миииотрое

СССР

Опубликовано 13.VIll.1966. Бюллетень ¹ 17

Дата опубликования описания 7.Х.1966

Автор изобретения

Ю. С. Павленко

Заявитель

УСТРОЙСТВО ДЛЯ ПРЕОБРАЗОВАНИЯ ЦЕЛЫХ ЧИСЕЛ

ИЗ ДБОИЧНО-ДЕСЯТИЧНОЙ СИСТЕМЫ В ДВОИЧНУЮ

Известны устройства для перевода чисел из двоично-десятичной системы в двоичную, в которых операция перевода выполняется либо по программе, либо с привлечением сложных схем, содержащих большое количество счетчиков.

Предложенное устройство, в котором используется сдвигающий регистр, отличается тем, что содержит источник сигнала коррек- 10 ции, дешифратор коррекции, вентили, схему

«ИЛИ» и счетчик сдвигов. Вход дешифратора коррекции соединен с выходом счетчика сдвигов, входы первого вентиля — с источником сигнала коррекции, с выходами дешифратора 15 коррекции и триггера старшего разряда регистра. Входы второго вентиля подключены к выходам первого и третьего вентилей, а выход второго вентиля — ко входу триггера старшего разряда регистра. Входы третьего вентиля 20 соединены с нулевыми выходами второго триггерного регистра и с выходом схемы «ИЛИ», . а входы четвертого вентиля — с выходами первого вентиля и схемы «ИЛИ». Выход четвертого вентиля подключен ко входу второго триггера регистра. Входы пятого вентиля подсоединены к выходу первого вентиля и единичному выходу четвертого триггера регистра, а выход пятого вентиля — ко входу третьего триггера регистра. Входы схемы 30

«ИЛИ» соединяются с нулевыми выходами третьего и четвертого триггеров регистра.

Это позволяет упростить систему введения коррекции при делении на два.

11а чертеже изображена предложенная схема.

Сдвиг числа в сдвигающем регистре осуществляется по обычной схеме. Выходы каждого триггера 1 — 4 (единичный и нулевои) соединяются с соответствующими входами следующего младшего двоичного разряда через логические элементы «И» б — 12. На вторые входы этих элементов «И» поступают импульсы сдвига по шине 18.

Коррекция десятичного разряда должна происходить каждый раз после сдвига единицы в данный десятичный разряд, т. е. при наличии единицы в триггере 1 после сдвига. Единичный выход триггера 1 соединен со входом логического элемента «И» 14. На вход этого же элемента «И» поступает сигнал дешифратора 15, разрешающий коррекцию, а на другой вход — импульс коррекции от источника

1б. С выхода логического элемента «И» 14 сигнал поступает на счетный вход триггера 4 непосредственно, а на счетные входы триггеров 1, 2 и 3 соответственно через логические элементы «И» 17, 18 и 19. Вход логического элемента «И» 19 соединен с единичным копиром триггера 4, а вход логического элемента

185574

«И» 18 — с выходом логического элемента

«ИЛИ» 20, на входы которого поступают сигналы с нулевых выходов триггеров 8 и 4. На вход логического элемента «И» 17 поступает сигнал с выхода логического элемента «И» 21.

На входы логического элемента «И» 21 поступают сигналы с выхода логического элемента

«ИЛИ» 20 и нулевого выхода триггера 2.

В регистре все десятичные разряды соединены между собой следующим образом. Выход 22 сдвига единицы каждого десятичного разряда соединен с соответствующим входом

28 следующего младшего десятичного разряда, а выход 24 сдвига нуля — соответственно со входом 25. Ввиду того, что в самый старший десятичный разряд сдвиг десятичных цифр не производится, он не имеет цепи коррекции.

После каждого сдвига вправо на один разряд, т. е. после каждого деления на два, на выходах 22 и 24 самого младшего десятичного разряда образуется остаток, являющийся очередной старшей цифрой двоичного числа. Остаток может быть равен единице или нулю.

В связи с тем, что при сдвиге двоично-десятичного числа вправо на один разряд в сдвигающем регистре освобождается по крайней мере один самый старший двоичный разряд, в освободившемся разряде может быть помещено число, переведенное в двоичную систему (при каждом сдвиге получается только одна очередная цифра двоичного числа). С целью записи образующегося двоичного числа в освободившемся or десятичного числа разряде входы 28 и 25 самого старшего десятичного разряда соединены соответственно с выходами

24 и 22 самого младшего десятичного разряда.

При этом образованные в самом младшем десятичном разряде цифры двоичного числа поочередно будут поступать на входы самого старшего разряда.

Помещенное в сдвигающем регистре двоичное число при сдвигах коррекции не требует.

Поэтому, когда освобождаются четыре двоичных разряда, в которых помещается тетрада, от очередной двоично-десятичной цифры необходимо исключить выполнение коррекции в следующем младшем десятичном разряде.

Для этой цели предусмотрен счетчик 2б сдвигов и специальный дешифратор 15.

Дешифратор построен таким образом, что каждый раз после сдвига числа на четыре дво25

50 ичных разряда, т. е. после освобождения одного десятичного разряда регистра от десятичной цифры, запрещается коррекция в следующем младшем разряде до окончания преобразования. В случае преобразования и-разрядных десятичных старший и-й десятичный разряд не имеет цепи коррекции, а во всех остальных разрядах коррекция разрешена. После четырех сдвигов, т. е. после того, как и-й десятичный разряд заведомо освободится от десятичной цифры, запрещается коррекция

n — 1 разряда. После следующих четырех сдвигов, т. е. после того, как и — 1 разряд непременно освободится от десятичной цифры, запрещается коррекция в n — 1 и и — 2 десятичных разрядах. Каждый раз после четырех сдвигов, происходит запрещение коррекции в следующем младшем десятичном разряде. При этом запрет коррекции во всех старших десятичных разрядах не снимается, Предмет изобретения

Устройство для преобразования целых чисел из двоично-десятичной системы в двоичную, содержащее сдвигающий регистр, отличающееся тем, что, с целью упрощения системы введения коррекции при делении на два, устройство содержит источник сигнала коррекции, дешифратор коррекции, вентили, схему

«ИЛИ» и счетчик сдвигов, причем вход дешифратора коррекции соединен с выходом счетчика сдвигов, входы первого вентиля подключены к источнику сигнала коррекции, выходу дешифратора коррекции и выходу триггера старшего разряда регистра; входы второго вентиля соединены с выходами первого и третьего вентилей, а выход второго вентиля подсоединен ко входу триггера старшего разряда регистра; входы третьего вентиля соединены с нулевыми выходами второго триггерпого регистра и с выходом схемы «ИЛИ», входы четвертого вентиля подключены к выходам первого вентиля и схемы «ИЛИ», а выход четвертого вентиля соединен со входом второго триггера регистра; выходы пятого вентиля подсоединены к выходу первого вентиля и единичному выходу четвертого триггера регистра, а выход пятого вентиля соединен со входом третьего триггера регистра, входы схемы

«ИЛИ» подключены к нулевым выходам третьего и четвертого триггеров регистра.

185574

2Ç

Составитель В. А. Субботин

Редактор И. Грузова Техред Г. Е. Петровская Корректоры: В. П. Федулова и О. Б. Тюрина

Заказ 3009/8 Тираж 1075 Формат бум. 60>(90 /ц Объем 0,21 пзд. л. Подписное

ЦНИИПИ Комитета по делам изобретений и открытий прп Совете Министров СССР

Москва, Центр, пр. Серова, д. 4

Типография, пр. Сапунова, 2