Устройство для преобразования последовательного десятичного кода в последовательный двоичный код

Номер патента: 636606

Автор: Подколзин

ZIP архив

Текст

ОПИСАНИЕ ИЗОБРЕТЕНИЯ Союз Советскки Соцкакксткческкх Республик(51) Я. Кл,506 Г 5 соединением заявки2033033/18-24 Государственный комит Совета Министров ССС оо делам изобретений и открытий(43) Оп овано 05,1278.Бюллетень2) Авт е 1 Заявите СЛЕДОВАТЕЛЬНОГО НЫЙ ДВОИЧНЫЙ КО(54) УСТРОЙСТВО ДЛЯ ПРЕОБРАЗОВАНИЯ ДЕСЯТИЧНОГО КОДА В ПОСЛЕДОВАТЕ О чны еся пр во дезн ва яю Изобретение относится к области вычислительной техники и может быть использовано в различных цифровых системах контроля и управления.известное устройство по авт.св. 5 Р 230514, являющееся наиболее близким по технической сущности к предложенному, осуществляет преобразование целых десятичных чисел в двоичные. 1Однако на практике часто требуется преобразовывать не только целые, ной дробные десяти е числа и осуществлять перевод д тичных чисел в коды с основаниями, едставляющими 15 целую степень двух.Целью предлагаемого изобретения является расширение рункциональных воэможностей за счет осуществления преобразования дробных десятичных чи сел в двоичные, преобразования целых и дробных двоичных чисел в десятичные, а также десятичных чисел в системы счисления с основаниями, представляющими целую степень двух.25Указанная цель достигается тем, что в устройст введены двоичный регистр сдвига, сятичный сумматор,к дешифратор при оков систем 2 и блок умножения на д , входы которого соединены с выходами дешифратора, четные выходы подключены ко входам десятичного сумматора, нечетные выходы соединены с нечетными выходами десятичного сумматора и нечетными выходами блока умножения на пять и присоединены к нечетным разрядам шифратора, четные выходы десятичного сумматора соединены с четными выходами блока умножения на пять и подключены к четным разрядам шифратора, выходные шины двоичного кода блоков умножения на два и на пять подсоединены к входной шине двоичного регистра сдвига, выход которого соединен с дополнительным входом десятичного сумматора, входы дешифратора признаков систем 2 к соединены с выходами блока умножения на пять, а выходы являются выходами кодов основания системы счисления устройства.На Фиг. 1 представлена блок-схема устройства, содержащая: шифратор 1, двоично-десятичный регистр 2, дешифратор 3, блок 4 умножения на пять, блок 5 умножения на два, десятичный сумматор б, двоичный регистр 7 сдвига, дешифратор 8 признаков систем 2 . На Фиг, 2 приведены таблицЫ,Кпоясн шие примеры преобразования.Устройство состоит из специализированных блоков, каждый из которых можетбыть реализован на стандартных элементах вычислительной техники.Для преобразования десятичных чиселв одну из систем - двоичную, четверичную, эосьмиричную, шестнадцатиричную - принята единая тактовая система управления: 4 х 13 х 29,где: 4 - количество тактовых импульсов с периодом следованияТ, необходимое для умножения на пять или на два одного разряда переводимого числа или промежуточного результата;13 - количество серий А, необхо- )5димое для умножения на пятьпереводимого целого десятичного числа или промежуточного результата при получении 16-ричного кода; 20при умножении на два и приполучении 8-ричных, 4-ричных, двоичных чисел требуется меньшее число серий А;13 серий А составляют одну управляющую серию В 1 количество серий А дляП-разрядного десятичного кода зависит,в общем случае, от того кода, в какойэто число переводится;29 - количество серий В, необходимое для получения двоичного30эквивалента 9-разрядного десятичного числа,;для П -разрядного десятичногоцелого числа это количествоопределяется показателем степени двух, ближайшей к десятичному числу,Рассмотрим основные Режимы Рабо-ты предлагаемого устройства:1. Преобразование десятичных целых 40чисел в двоичные. Алгоритм переводадесятичного целого числа в двоичноеиспользу:тся тот же, что и э известном устройстве - число последовательно умножается на пять; очередное произ ведение образуется умножением ца пятьпредыдущего произведения с отброшенным младшим разрядом; умножение продолжается до тех пор, пока последнеепроизведение не станет равным нулю. 50Двоичным разрядам соответствуют (см,таблж) младшие (отбрасываемые) разряды произведений : если младший разряд произведения Равняется пятир тосоответствующий двоичный Разряд Рав-.няется единице; если младший разрядпроизведения равен нулю( то и соответствующий двоичный разряд равен нулю; при этом старший разряд двоичногоэквивалента соответствует младшему разряду предпоследнего промежуточного60произведения.Перед началом преобразования 9-разрядное десятичное целое число поступает, начиная с младших разрядоэ, через шифратор 1 по шинам подачи разря 65 дов извне э дэоично-десятичный регистр 2. В процессе преобразования участвует эсе устройство. Иэ двоичнодесятичного регистра П -й разряд переводимого числа (промежуточного произведения) поступает через дешифратор на блок умножения на пять, где формируется произведение по правилам десятичной таблицы умножения (см,табл.2 б); причем разряд десятков произведения запоминается блоком умножения как перенос в следующий (п+1)-й разряд, а разряд единиц складывается по правилам десятичной таблицы сложения (см.табл.2 в) с переносом, полученным при формировании (Л)-го разряда произведения. Результат сложения иэ блока умножения на пять передается через шифратор в двоично-десятичный регистр, Младшие разряды промежуточных произведений не передаются в дэоично-десятичный регистр, так как шифратор при этом заблокирован. Раз-, ряды двоичного эквивалента выдаются с дешифратора признаков систем 2",2. Преобразование десятичных целых чисел в четверичные. Алгоритм перевода состоит в двукратном умножении числа на пять, При каждом первом умножении на пять младшие разряды промежуточных произведений не отбрасываются. При каждом втором умножении на пять у промежуточных произведений отбрасываются два младших разряда, по значении старшего из которых (см.табл.2 з) формируется определенный разряд четверичного эквивалента. Умножение продолжается до тех пор, пока последнее произведение не станет равным нулю. При этом старшему разряду четверичного эквивалента соответствуют два младших разряда предпоследнего промежуточного произведения.Перед началом преобразования 8-разрядное десятичное целое число, начиная с младших разрядов, через шиФратор поступает в двоично-десятичный регистр, занимая в нем все разряды, кроме старшего, в который записывается коль, Каждое промежуточное произведение образуется также, как и в предыдущем примере. Каждое нечетное произведение передается в двоично-десятичный регистр с сохранением всех разрядов, Два младших разряда каждого четного произведения не передаются в двоично-десятичный регистр и поступают последовательно на дешифратор признаков систем 2". Шифратор при отбрасывании двух младших раэрядоэ четного произведения остается заблокированным. 3, Преобразование десятичных целых чисел в восьмирнчные. Алгоритм перевода заключается в трехкратном умножении десятичного целого числа на пять. При каждом первом н втором умножениях ца пять младшие разрядыпромежуто ных произведений не отбрасываются, При каждом третьем умножении на пять у промежуточных произведений отбрасываются три младших разряда, по значению старшего из которых (см.табл.2 и) формируется определенный разряд восьмиричного эквивалента. умножение продолжается дотех пор, пока последнее произведениене станет равным нулю, При этом старшему разряду восьмиричного эквивалента соответствуют три младших раз- )Оряда предпоследнего промежуточногопроизведения,Перед началом преобразования 7 разрядное целое десятичное число поступает, с младших разрядов, через )5шифратор в двоично-десятичный регистр,занимая в нем все разряды, кроме двухстарших, в которые записывается ноль.Промежуточные произведения 1,2,4,5,7,825,26 передаются в двоично-десятичный регистр с сохранением всехразрядов, Промежуточные произведения3,6,927 передаются в двоично-десятичный регистр без трех младшихразрядов. Эти три младшие разряда пос ледовательно поступают на дешифраторпризнаков систем 2 , который учитывает только старший по значению изэтих трех разрядов. Шифратор при отбрасывании трех младших разрядов каж- З)дого 3,6,9,1227 произведения остается заблокированным.4, Преобразование десятичных целыхчисел в шестнадцатиричные, Алгоритмперевода сводится к четырехкратномупоследовательному умножению числа напять. При каждом первом, втором итретьем умножениях на пять младшиеразряды промежуточных произведенийне отбрасываются. При каждом четвертом умножении на пять у промежуточных произведений отбрасываются четыре младших разряда, по значениям двухстарших из которых (см.табл.2 к) формируется определенный разряд шестнадцатиричного эквивалента. Признак окон чания перевода - нулевое последнеепроизведение. При этом старшему разряду шестнадцатиричного эквивалентасоответствуют четыре младших разрядапредпоследнего промежуточного произведения. Перед началом преобразования 6-разрядное целое десятичное число поступает, начиная с младших разрядов, через шифратор в двоично-десятичный регистр, занимая в нем все 55разряды, кроме трех старших, заполняемых нулями, Промежуточные произведения 1,2,3,5,6,725,26,27 передаются в двоично-десятичный регистрс сохранением всех разрядов, Промежуточные произведения 4,8,1224,28 передаются в двоично-десятичныйрегистр без четырех младших разрядов,два старших по значению иэ которыхпост) пают на д" иф,атс 1 р п)зиэнаков 65 систем 2 , Шифратор при отбрасывании%четырех младших разрядов каждого 4, 8, 24,28 произведения остается заблокированным.5. Преобразование двоичныхробных чисел. Алгоритм перевода состоит иэ чередования операций умножения на пять и сложения:О,В В ВВ В В -С" 5 Ю 8 Ю В )Б О В .)5+" +(О В У о В ) в+1 О В ) 53 2где: 10 - основание десятичной системы счисления;0 В В В В В ,В- Двоичное дробное число; Ья преобразования дробных двоичных чисел по описанному алгоритму 9-разрядному десятичному дробному числу (помещенному в двоично-десятичный регистр) должно соответствовать 9-разрядное двоичное дробное число, Перевод дробных двоичных чисел, имеющих больше девяти двоичных разрядов возможен, если в устройство ввести схему округления десятичного дробного числа, образуемого при переводе. Перед началом преобразования 9-разрядное дробное двоичное число поступает с младших разрядов по шине подачи разрядов в двоичный регистр, двоично-десятичный регистр устанавливается в ноль. Из двоичного регистра Л -разряд переводимого числа поступает на десятичный сумматор и прибавляется к соответствующему нулевому разряду промежуточного произведения, получаемого умножением на пять промежуточной суммы, учитывающей (й)-й двоичный разряд. Каждое промежуточное произведение образуется, как и при переводе целого десятичного числа, Промежуточное произведение из блока 4 передается через десятичный сумматор и шифратор в двоично-десятичный регистр, В соответствующий разряд промежуточного произведения записываетсяф с помощью десятичного сумматора соответствующее значение двоичного разряда переводимого числа.Разряды десятичного эквивалента можно получить на выходе лешифратора, кроме того, они хранятся в двоичио-десятичном регистре.6. Преобразование десятичных дробных чисел, Алгоритм перевода состоит иэ последовательного умножения на два десятичного дробного числа. Двоичным разрядам соответствуют отбрасываемые разряды целой части промежуточных произведений, при этом старший разряд двоичного эквивалента соответствует разряду целой части первого промежуточного произведения, Перед началом преобразования 9-разрядное дробное десятичное число поступает, с люадших разрядов, через шифратор 1 в двои(но-десятичный реги тр, дасичный636606 Формула изобретения регистр устанавливается в ноль, Издвоично-десятичного регистра П -й разряд переводимого числа (промежуточного произведения) поступает черездешифратор на блок умножения на пять,который формирует произведение поправилам десятичной таблицы умножения (см.табл.2 г) причем разряд десятков произведения запоминаетсяблоком умножения как перенос н следующий (и+1)"й разряд, поступающийна блок 5 при формировании (и+1)-горазряда промежуточного произведения, 1 Оа разряд единиц произведения поступает на блок 5 для сложения по пра.вилам десятичной таблицы сложения(см.табл,ц) с переносом, полученнымпри формировании (П) -го разряда 15произведения. Результат сложения изблока 5 передается н блок б, откудазадержанным на один такт поступаетчерез шифратор н двоично-десятичныйрегистр, Разряды целой части промежуточных произведений не передаютсян двоично-десятичный регистр. Двоичный эквивалент выдается с блока 5 ипоступает н двоичный регистр на хранение,257. Преобразование двоичных целыхчисел. Алгоритм перевода состоит иэчередования операций умножения на днаи сложения. аиап-а -2"а 2 а 1 ао " 7 сд+о )2 с )2 "ЗО где а оа а а, о -,цвоичноецелое чйсло, 2 - основание двоичнойсистемы счисления, Перед началом.преобразования целое двоичное число, начиная со старших разрядов, поступаетв двоичный регистр, дноично-десятичный регистр при этом устанавливаетсян ноль. Из двоичного регистра п -й раз ряд переводимого числа поступает надесятичный сумматор и прибавляется поправилам таблицы 2 е к первому раэряду соответствующего. промежуточногопроизведения, получаемого умножениемна два промежуточной суммы, учитывающей (П)-й двоичный разряд. Каждое 45промежуточное произведение образуетсякак и при переводе дробного десятичного числа. Каждая промежуточная сумма из десятичного сумматора поступаетчерез шифратор в двоично-десятичныйрегистр. Разряды десятичного эквивалента можно получить на выходе дешифратора, а также они хранятся в двоично-десятичном регистре,Предложенное устройство являетсяавтономным, быстродействие которогоповышено за счет использования специальных блоков, соответствующих выбранным алгоритмам перевода,Устройство для преобразования последонательного десятичного кода впоследовательный двоичный код по ант.сн. Р 230514, о т л и ч а ю щ е е с ятем, что, с целью расширения Функциональных возможностей за счет осуществления преобразования дробных десятичных чисел в двоичные, преобразованияцелых и дробных двоичных чисел в десятичные, а также десятичных чиселв системы счисления с основаниями,представляющими целую степень ф 2,в него введены; двоичный регистрсдвига, десятичный сумматор, дешифратор признаков систем 2 и блок умножения на 2, входы которого соединены с выходами дешифратора, четныеныходы подключены ко входам десятичного су оратора, нечетные выходы соединены с нечетными выходами десятичного сумматора и нечетными выходамиблока умножения на 5 и присоединены к нечетным разрядам шифратора,четные выходы десятичного сумматорасоединены с четными выходами блокаумножения на 5 ф и подключены кчетным разрядам шифратора, выходныешины двоичного кода блокон умноженияна 2 и на 5 подсоединены квходной шине двоичного регистра сдвига, выход которого соединен с дополнительным входом десятичного сумматора, входы дешифратора признаковсистем 2" соединены с выходами блокаумножения на 5, а выходы являются выходами кодов основания системысчисления устройства, бЗб 606636606 ф кем гуадФи ажвр ю мам гаджуь1 Ю тавитель Н.Шелобред Э,Чужих А,Ворректор сен Тираж 784 сударственного ко по делам иэобрет 3035, Москва, Ж, каэ 6941/38 ЦНИИПИ Го тет атентф, г.ужгород, ул.Проектная Филиал С дактор Б,Герцен ТО. а,ьМ аоМ % ПодписноСовета Министроткрытийая наб д,4/5

Смотреть

Заявка

2033034, 13.06.1974

ПРЕДПРИЯТИЕ ПЯ Г-4372

ПОДКОЛЗИН АЛЕКСАНДР ЗАХАРОВИЧ

МПК / Метки

МПК: G06F 5/02

Метки: двоичный, десятичного, код, кода, последовательного, последовательный, преобразования

Опубликовано: 05.12.1978

Код ссылки

<a href="https://patents.su/6-636606-ustrojjstvo-dlya-preobrazovaniya-posledovatelnogo-desyatichnogo-koda-v-posledovatelnyjj-dvoichnyjj-kod.html" target="_blank" rel="follow" title="База патентов СССР">Устройство для преобразования последовательного десятичного кода в последовательный двоичный код</a>

Похожие патенты