Преобразователь позиционного кода в двоичный код

Преобразователь позиционного кода в двоичный код

Иллюстрации

Показать все

Реферат

 

1. ПРЕОБРАЗОВАТЕЛЬ ПОЗИЦИОННОГО КОДА В ДЮИЧНЫЙ КОД, содержащий треугольную матрицу блоков деленил , первые входы делимого делителя первой строки которой соединены с входами преобразователя, выходы всех разрядов преобразователя, кроме старшего, соединены с выходами частного последних блоков деления всех строк треугольной матрицы, в -й строке которой

COOS СОВЕТСНИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИН, (19) (И) 3(5п G 06 F 5/02 (i

OllHGAHHE ИЗОБРЕТЕНИЯ "

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

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

flO ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ

I (21) 3400927/18-24 (22) 29.01.82 (46) 30.12.83. Бюл. 9 48 (7 ) В.И.Кочергин и С.В.Кульбицкий . (53) 681.325(088.8) (56) 1. Авторское свидетельство СССР

9 317061, кл. G 06 F 5/02, 1971.

2. Патент США 9 3.535.500, кл. 235-. 155, опублик. 1970 (прототип) . (54) (57) 1 ° ПРЕОБРАЗОВАТЕЛЬ ПОЗИЦИОННОГО КОДА B ДВОИЧНЬ1И КОД, содержащий треугольную матрицу блоков деления, первые входы делимого делителя первой строки которой соединены с входами преобразователя, выходы всех разрядов преобразователя, кроме старшего, соединены с выходами частного последних блоков деления всех строк треугольной матрицы, в -й строке которой (j=l-k-l, где

k - число разрядов входного кода) выход частного -го -блока деления (j =2-k-i) соединен с вторыми входом делимого (!+1) -го блока деления (-й строки, а выход остатка соединен с первым вхбдбм делимого () -1)го блока деления (1+1)-й строки, выход остатка первого блока деления (-П строки соединен с вторым входом делимого первого. блока деления ((,+1)-й строки, о т л и ч а ю щ и йс я тем, что, с целью повыаения . быстродействия преобразователя, он содержит дополннзельный делитель на 2 (гдето удовлетворяет условиям .

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

2. Преобразователь по п. 1, о тл и ч а ю шийся тем, что в нем делитель на 2 содержит первый и второй дешкфраторы пятифазного кода, четыре группы элементов И по пять в каждой группе, пятую группу из пяти двухвходовых элементов И, шестую группу из четырех трехвходовых элементов И, седьмую группу из восьми четырехвходовых элементов И и семь элементов ИЛИ, входы которых соединены с выходами элементов И соответствующих групп, прямые и инверсные, выходы первых четырех элементов ИЛИ » являются соответственно прямыми и инверсными выходами остатка делителя на 2, прямые и инверсные выходы пятого, шестого и седьмого элементов ИЛИ являются соответственно прямьмк и инверсными. выходами частотного делителя на 2, первые входы делимого которого являются входами первого и второго дешифраторов пятифазного кода, прямой вход первого разряда второго входа делимого ) елителя на 2 соединен с первыми входами первых элементов И с первой по седьмую групп, первьми входами второго и третьего элементов И пятой и седьмой групп, первым входом второго элемента И шестой группы и первьэ(входом четвертого элемента седьмой группы, инверсный вход первого разряда второго входа делимого делителя на 2 соединен с первымк входами вторых элементов И с первой по четвертую групп, четвертого и пятого элементов И пятой группы, третьего элемента И шестой группы.и с первыми входами с пятого по седьмой элементов И седьмой группы, первый вход четвертого элемента И шестой группы соединен с прямым входом второго разряда второго входа делимого делителя ка 2», вторые входы всех элементов И пятой, шестой и седьмой

1064276

15 групп соединены с соответствующими выходами второго дешифратора пятифазного кода, прямой и инверсный вы«. ходы которого являются прямык и инверсным выходами частотного делителя на 2, прямой вход второго разряда второго входа делимого делителя на 2 соединен с первыми входами третьих элементов И первой и третьей rpynn, вторыки входами первых элементов И второй и четвертой групп, четвертого элемента И четвертой . группы, третьими входами вторых элементов И шестой и седьмой групп и третьими входами четвертого, шестого и восьмого элементов И седьмой группы, инверсный .вход второго разряда второго входа делимого делителя на

2 соединен с перййми входами четвертого элемента И первой группЫ, третьего элемента И второй и четвертой групп, вторыми входами вторых элементов .И первой и третьей групп третьими входами первого, третьего и четвертого элементов И шестой группы и третьим . входами первого, третьего, пятого и седьмого элементов И седьмой группы, прямой вход третьего разряда второго входа делимого делителя на 2 соединен с первыми входами пятого элемента И первой группы, четвертых элементов И второй, третьей и четвертой групп, с вторыми входами первого и третьего элементов И третьей группы, третьим входом первого элемента

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

Известно устройство для преобразования двоична-десятичных. чисел в двоичный код, выполненное.в виде прямоугольной матрицы, содержащей при преобразовании в (m+1)-й разрядный двоичный код m строк и (mls 2) столбцов десятичных делителей на два, причем выходы с весами 8", "4," 2 мента И второй группы, третьим входом второго элемента И первой группы и четвертыми входами первого„второго, пятого и шестого элементов И седьмой группы, прямой вход четвертого разряда второго входа делимого делителя на 2 соединен с вторыми входа-. ми .второго, третьего и пятого эле,.ментов. И четвертой группы, пятых элементов И второй и третьей групй третьим входам второго и третьего элементов И второй группы, второго элемента И третьей группы, четвертого элемента И первой группы и четвертым входом второго элемента И первой группы и является прямым выходом остатка делителя на 2, инверсный вход четвертого разряда втррого входа делимого делителя на 2 соединен с вторыми входами первого, третьего и пятого элементов И первой группы, четвертых элементов И второй и третьей групп, третьими входами первых элементов И второй и третьей групп, третьего элемента И третьей группы, четвертого элемента

И четвертой группы и четвертым входом первого элемента И четвертой группы и является инверсным выходам остатка делителя на 2, первый, второй, третий. и четвертый выходы первого дешифратора пятифазного кода соединены соответственно с четвертыми входами первого элемента И второй группы, четвертых элементов И четвертой и первой групп, второго элемента И третьей группы, пятый, .шестой, седьмой и восьмой выходы дешифратора пятифазного кода соединены соответственно с третьими входами первого элемента И первой группы, четвертого элемента И третьей группы, пятого элемента И второй группы и второго элемента И четвертой группы. любого i-ro десятичного делителя на два любого j-.го столбца соединены с входами разрядов тех же весов (i+1)-го десятичного делителя на. два того же столбца, а выход с весом 1 i-ro делителя на два j-ro столбца соединен с входом разряда с весом 10 (1+1)-го столбца (1).

Недостатком указанного устройства являются невысокое быстродействие и большие аппаратурные затраты.

Наиболее близким к предлагаемому является преобразователь позиционного кода в двоичный код, содержа1064276

10 щий треугольную матрицу делителей, разрядные входы делителей первой строки которой соединены с входами преобразователя, выходы которого соединены с выходами последних делителей всех строк треугольной матрицы (2).

Недостатки известного преобразователя состоят в относительно низком быстродействии и большом объеме .аппаратуры.

Цель - повышение быстродействия преобразователя.

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

К - число разрядов входного кода), выход частотного j-го блока деления (j=2-К- i) .соединен с вторым входом делимого (j+1)-ro блока деления i-й строки, а выход остатка соединен с первым входом делимого (j 1)-го бло- 30 ка деления (i+1)-й строки,-выход остатка первого блока деления i-й строки соединен с вторым входом делимого первого блока деления (i+1)-й строки, содержит дополнительный де- 35 литель на 2 (где t удовлетворяет условиям 2 i n a 2, и -основание сисМ темы счисления входного кода, а каждый из блоков деления треугольной атрицы выполнен в виде делителя на 40

2, причем выход старшего разряда преобразователя соединен с выходом частного дополнительного делителя на 2, первый вход делимого которого соединен с выходом остатка блока 45 деления на 2 К-й строки матрицы.

Кроме того, делитель на 2 содержит первый и второй дешифраторы пятифазного кода, четыре группы элементов И по пять в каждой группе, пятую группу из пяти двухвходовых элемен-. тов И, шестую группу из четвертых трехвходовых элементов И, седьмую группу из восьми четырехвходовых элементов И и семь элементов ИЛИ, входы которых соединены с выходами 55 элементов И соответствующих групп, прямые и инверсные выходы первых четырех элементов ИЛИ являются соответственно прямыми и инверсными выходами остатка делителя на 2, пря- 60 мые и инверсные выходы пятого, шес-. того и седьмого элементов ИЛИ являются соответственно прямыми .и инверсными выходами частного делите ля на 2, первые входы делимого которого являются входами первого и второго дешифраторов пятифазного кода прямой вход первого разряда вто1

В рого входа делимого делителя на 2 соединен с первыми входами первых элементов И с первой по седьмую группы,.первыми. входами второго и третьего элементов И пятой и седьмой групп, первым входом второго элемента И шестой группы и первым входом четвертого элемента седьмой группы, инверсный вход первого разряда второго входа делимого делителя на 2

t соединен с первыми входами вторых элементов И с первой по четвертую групп, четвертого и пятого элементов И пятой группы, третьего элемента И шестой группы и с первыми входами с пятого по седьмой элементы И седьмой группы, первый вход четвертого элемента И шестой группы соединен с прямым входом второго разряда второго входа делимого делителя на

2, вторые входы всех элементов И

Ф пятой, шестой и седьмой групп соединены с соответствующими выходами второго дешифратора пятифазного кода, прямой и инверсный выхода которого являются прямым и инверсным выходами частного делителя на 2, пряс мой вход второго разряда второго входа делимого делителя на 2 соеДинен с первыми входами третьих элементов И первой и третьей групп, вторыми входами первых элементов И второй и четвертой групп, четвертого элемента И четвертой группы, третьими входами вторых элементов И шестой и седьмой групп и третьими входами четвертого, шестого и восьмого элементов И седьмой группы, инверсный вход второго разряда второго входа делимого делителя на 2 соединен с первыми входами четвертого элемента И первой группы, третьего элемента И второй и четвертой групп, вторыми входами вторых элементов И первой и третьей групп, третьими входа" ми первого, третьего и четвертого элементов И шестой группы и.третьими входами первого, третьего, пято. го и седьмого элементов И седьмой группы,,прямой вход третьего разря- да второго входа делителя делимого на 2 соединен с первыми входами пятого элемента И первой группы, четвертых элементов И второй, третьей и четвертой групп, с вторыми входами первого и третьего элементов И третьей группы, третьим входом перaoro элемента И четвертой группы и четвертыми входами третьего, четвертого и седьмого элементов И седьмой группы, инверсный вход третьего разряда второго входа делимого делителя на 2 соединен с первыми входами пятых элементов И второй, третьей .

1064276 и «eòýåðòoé групп, вторыми входами четвер того элемента И первой группы, третьего элемента И второй группы, третьим входом второго элемента И первой группы и четвертыми входами первого, второго, пятого и шестого элементов И седьмой группы, прямой вход четвертого разряда второго входа делимого делителя на 2 соединен с вторыми входами второго, третье- . го и пятого элементов И четвертой 10 группы, пятых элементов И второй и третьей групп, третьим входом второ. го и третьего элементов И второй группы, второго элемента И третьей группы, четвертого элемента И пер- f5 вой группы и четвертым входом второго элемента И первой группы и яв- ляется прямым выходом остатка делителя на 2, инверсный вход четвертого разряда второго входа делимого делителя на 2 соединен с вторыми входами первого, третьего и пятого элементов И первой группы, четвертых элементов И второй и третьей групп, третьими ходами первых эле- ъ5 ментов И второй и третьей групп, третьего элемента И третьей групйы, четвертого элемента И четвертой группы и четвертым входом первого элемента И четвертой группы и является .gp инверсным выходом остатка делителя на 2, первый, второй, третий и четt вертый выходы первого дешифратора пятифаэного кода соединены соответственно с четвертыми входами первого элемента И второй группы, четвертых элементов И четвертой и первой групп, второго элемента И третьей группы, пятый, шестой, седьмой и восьмой выходы дешифратора пятифазного кода 4О соединены соответственно с третьими входами первого элемента И первой группы, четвертого элемента И третьей группы, пятого элемента И второй группы и второго элемента И четвертой группы.

На фиг. 1 изображена функциональная схема преобразователя k --разрядного кода с основанием ni2 в двоичный код; на фиг. 2 — схема преобразователя трехразрядного пятифазного 5О кода в двоичный код; на фиг. 3 сигналы остатка Р, представленные в двоичном коде, которые выполняют функцию сигналов переноса в.строках матрицы делителей, и соответствую- 55 щие им цифры десятичного кода О, 1, 2,..., 15; на фиг. 4 и фиг. 5 блок-схема делителя на 2

На вход преобразователя (фиг.1) подается К-разрядное число А, пред- 6() ставленное в коде с основанием п.

Блок деления 1, выполненный в виде делителя на 2, осуществляет деление на 2 двух старших разрядов А< ! А1 причем t удовлетворяет усло вию 2t< с n c 2t Иа выходах долит»ля 1 формируютсн частное Гд и перенос Р . Затем .блок ? деления,, выполненный в виде делителя на 2 делит на 2 разряд А с учетом переноса

Р и на выходе делителя 2 формируются частное Е и перенос Р и т.д. до Aq. Полученный после первого деления на 2 перенос Р преобразуется в t разрядов двоичного кода последним делителем на 2 верхней строки матрицы. Аналогичным образом осуществляется следующий этап деления, для чего на делитель 1 второй строки матрицы подаются сигналы Е и Е9 и на выходе этого делителя формируются частное Г9 и перенос Q9 затем осуществляется деление Е4 с учетом Q >и т.д, а остаток Q преобразуется в t разрядов двоичного кода последним делителем второй строки матрицы. Последовательное деление на 2 осуществляется делителями строк матрицы до тех пор, пока частное от последнего деления Х) не будет меньше 2 . С помощью отдельного делителя 3 осуществляется преобразование Х в двоичный код.

Преобразователь пятифазного кода в двоичный (фиг. 2) состоит из делителей 1 и 2, образующих треугольную матрицу, каждый из которых осуществляет деление на 2 =16, и делителя 3.

Основание кода n=10 (n=2m, m — число фаз многофазного кода) выбрано как наиболее распространенное и удобное для рассмотрения принципов построения преобразователей. Делитель 1 производит деление двух разрядов пятифазного кода А и А, Е и Е на 16 и формирует сигналы частного Е и F, представленные в пяти-. фазном коде, и сигналы переноса Pq и Qq в последующий делитель строкн матрицы, которые представляют собой четырехразрядный двоичный код. Делитель 2 делит на 16 третий разряд А> с учетом переноса Pg . Второй выход

Е делителя 2 подключен к второму входу делителя 1 второй строки матрицы, на первый вход которого по- даются пятифазные сигналы Еу с второго выхода р:,елителя 1 первой строки. Двоичные сигналы Q с первого выхода делителя 1 второй строки матрицы noABIOTCSI HB BbIXoJR4 14, f5 4 и f> преобразователя. Второй выход делителя 1 второй строки подключен к входу делителя 3, выходы которого соединены с выходами (и 6р преоб В разователя. Делитель 3 преобразует пятифазный сигнал F a дна разряда двоичного кода, поскольку для преобразования максимального трехразрядного десятичного числа A „ =-999 в двоичный код требуется не более десяти двоичных разрядс>в.

1064276

Каждый иэ делителей 1 и 2 можно представить в виде четырех последо вательно соединенных делителей

4 — 7 (фиг., 2), осуществляющих деление на два. Каждый из делителей

4-7 делит на два множество цифр пятифазных сигналов А, В, С, D3 с учетом соответствующего сигнала переноса Р, Р, Р, Рг. На двоичном

О 1 г выходе делителей на два Формируютcs cBrBane nepesoca P>, P>, P> P> .10 в последуюший делитель дайной строки матрицы,,а на втором выходе - пятифазные сигналы В9, С9, D, Е9 частного.

Используя фиг. 3, на которой,иэоб 15 ражены сигналы двоичного кода Р и. сигналы пятифазного кода а1, аг,..., а, получани логические выражейия для сигналов переноса Р и пятифазных сигналов частного.Е9,, которые 20 формируются делителем 2 (фиг. 2) на шестнадцать.

Сигнал переноса первого разряда

Р представляет собой множество нечетных чисел„сигнала А9, которые обоэначеныв М, 3, 5, 7, 9. Действительно, Р5 =1 только тогда, когда делятся на дсе нечетные цифры пятифазного сигнала A .. Таким образом, .е л

Р9=М 3,5,7 9=айаг+ а а4+ а4аУ+ 30 г Ъ а4 9 (1)

Сигнал в первой фазы В представляет собой множество цифр

М < 4 1.5 =1b+2b+ ° ° ° +5b

При отсутствии Р2 сигнал в — - 1 при о делении на два множества цифр

М» < ., 9 При Рг=1 сигнал В(=1 для

О

Мои, так как деление с учетом перейоса означает деление на два чисел 10 4 и 114 . Рассуждая аналогич ным образом, получают

4 о а в, РоМ + +Р М . ° ° ° +9 + 2 4+«" +9 (2)

B9 — Р2 Mgt.. «.9 +Р2Мр „, +9 л

By -Р2 Мо + P2 М S+9 1 в —.P

45 л- а — 4 гд. M»t ... +, =М.„,.

M(t " 9 ™О+ .+з Ив+9 ™о« .«7

Сигнал переноса второго делителя. на два с учетом (1) (50

Р =в,вг+в9в4+ в„в9+вгв9+В4в °

Подставляя (2) " и. выполнив преобразования, получают о 4 4 0 4 4

Р5=,Р2 (М, + ™5«г) +Рг (М +М4+в

+М8+9 ) (3)

Сигналы фаэ С можно выразить через . 55 множества цифр сигналов В, используя (2) в

С2 =Р1М +„. > 9 +Рг™ + „. т9

Сд. Р2 Мз+9 +Р2 М8«

С5=Р, . учитывая, что. в

М2«...«9=в г+В5

М9«- 9 =в4 +Вв, в

Mg«, .«9 В«В5, Мв q= В5 ю и выполнив преобразования, имеют

<*Р2(Р2™gq... ö)+ Рг Р2 М4+ "t«9 о а -о

Сг = Р.2 Рг М8 «9) 9 Рг Р 2 М 8+ о 4 s -4 -О

СЗ=Р2Р2 М2«, +9 Рг(Мг«, +9 Рг), (4)

С4-" 2Р2М6«+9+Рг(Р2+М6 t9)

«"

С,=Р2.

Сигнал переноса третьего разряда Р представляет собой множество нечет9 ных цифр. сигналов С, т. е. 2

Рв =с«с2 сзГ4 «с«сз t(:2 y+ с4с в

-« — а о А

=Рг(ро2М4+„.+(«Р. Мг« -tSl= (Ч

Аналогичнйм. оБразом можно получить сигналы фаз (1,(, (11,..., (35 и сигнал пе1.еноса четвертого разряда Р>, ко9 торый представляет собой множество нечетных цифр сигналов D. Затем, выражая сигналы фаз Е через D, нетрудно получить логические формулы для сигналов фаз е(, ег, ° °,, e>, как функции сигналов A и Рг«.

Опуская промежуточные преобразования, записывают логические форйулы для сигналов фаэ Е и сигналов переноса

Р для» -того делителя на шестнадцать.рз(p2 p< p М4 - P>о2 «(о в+.-+9)«;,;«;(Р« мв, «9l)

„...,„,,.; „;., Р- „М,,91, 3 «-(«-«(-««-« 4+91 «-((«-« «-«Р;.1 Qt9l)

Е=Р Р. P Р.

«-«™4, tiltЫ, «Я.«t «t9gt„.t9)) (6)

„о

1«+ 4,9,5,7.9 >

4 о 4 4 t 4

Р; = Р„,(М1« М „-() <;1(Ot1™4%5 в+9) J

2 — « -о 4 - о А « (pO @4

Р. =Р- (Р. «М4,. «9+Pi 1Ìã«" +5)+P«-t(«-s 4«...tt . о 4

Р2 (2«"-«5) j

+Р а "9) Р-(P4„4i (;Мг °" ЧВ )

На основе (6) и (7) составляют таблицы чисел размерами 10х16 Клеток, в каждой клетке которых записа но одно число (фиг. 4). Табл. 1 пред" назначена для определения множества цифр сигналов Е и заполняется слева направо и сверху вниз цифрами от

0 до 9 по 16 одинаковых цифр йодрядл

Для определения множества, например, сигнала е, .нужно иметь в виду, что е,(пятифаэного кода состоит из цифр

1, 2, 3, 4 и 5 (фиг. 3). Множество е(Выделено в табл. 1 утолщенной линией..Аналогичным образом можно определить множество eg, которое состоит из цифр 2, 3, 4, 5 и б и т.д.

1064276

5

40

Каждое множество е, представляет собой площадь плоскостной фигуры

Г табл. 1, которую нетрудно определить при помощи сигналов пятифазного кода (сигналы частного) и сигналов двоичного кода (сигналы переноса), которые изображены рядом с таблицами на фиг. 4. Таким образом, табл. 1 позволяет получить аналитические выражения (6) без вывода и промежуточных преобразований.

Таблица 2 (фиг. 4) предназначена для определения сигналов переноса.

Она заполняется слева направо и сверху вниз числами О, 1, 2, ° ва15е

Порядок заполнения таблицы следующий: О, 1, 2,..., 14, 15, О, 1, 2 и т.д. Из этой таблицы несложно получить множество всех сигналов переноса. Например, сигнал переноса третьего разряда состоит из цифр

8, 9,..., 15. Объединяя эти цифры в табл, 2, получим множество рЗ (об« ведено утолщенной линией и заштриховано ) . Эта таблица -. чкже поз воляет полу чить выражения для сигналов. переноса (7) без промежуточных преобразований., используя выражения (6) и (7) каждый делитель на 16 можно представить в виде двух блоков — блока формирования частного (сигналов Е) и блока формирования переноса или остатка (сигналы Р). Делитель на 2 (фиг. 5) состоит из первого дешифратора 8, пятифазного кода, элементов

И 9-13, элемента ИЛИ 14, элементов

И 15-19, элемента ИЛИ 20, элементов

И 21-25> элемента ИЛИ 26, элементов

И 27- 31, элемента ИЛИ 32.

Элементы И 9-13, 15-19,21-25,27-31 образуют четыре группы элементов И.

Дешифратор 8 формирует множества цифр сигнала А, участвующие в формировании сигналов Е

Д

М,„,+р —— а +а, Мч,...+ч =а4+ад;

М4„,„,+ч =а, ар,. (8)

Дешифратор 8 имеет пять входов на которые подаются фазы разряда либо входного числа A если данный делитель расположен в верхней строке матрицы (фиг. 2), йибо сигналы частного с предыдущего делителя данного столбца матрицы..Восемь множеств цифр с выхода дешифратора подаются на входы соответственно элементов

И 16, 28, 11, 23, 19, 31, 13 26 на другие входы которых, а также на входы остальных элементов И подаются прямые и инверсные сигналы переноса с предыдущего делителя на 16 данной строки матрицы делителей.

Сигналы переноса представлены в двоичном коде. Выходы элементов И каждой группы объединены пятивходовыми элементами ИЛИ, прямой и инверсный выходы которых являются выходами одной иэ фаз частного. Выходы сигналов пятой фазы е =Р„., e3 =P <,. р

Формирование сигналов переноса в делителе на 2 реализующее (7) осуществляется при помощи второго дешифратора 33 пятифазного кода (фиг.5) трех элементов И 34-38, элемента ИЛИ

39, элементов И 40-43, элемента

ИЛЙ 44, элементов И 45-52 и элемента

ИЛИ 53. На вход дешифратора 33 подаются пятифазные сигналы а», а, а>, а4, а4. Формирование множеств на выходе дешифратора осуществляется по формулам

М, =а а4,. М, =а1а3, М7„— - Й2,.„+р =ад а,. М + — — а4 а, М„,„, =а ар,. М „, g =а1а .

Формирование остальных множеств осуществляется по формулам (8) . Выходы элементов И каждой группы объединены элементами ИЛИ, на выходах которых формируются сигналы переноса

P;, P, Р „., Р,, P;, P; в следующий делитель данной строки матрицы. Сиго -о нал переноса Р„, Р, младшего двоичного разряда формируется в дешифра- торе по формуле (1).

Делитель 1 (фиг. 2) отличается, от рассмотренного тем, что на оба его входы подаются пятифаэные сигналы. Поэтому таблицы (фиг. 4) для такого делителя имеют размеры 01510 клеток и представляют собой верхнюю часть таблиц фиг. 4. Логические выражения, описывающие этот делитель, можно получить из (6) и (7), выразив сигналы переноса Р 1 через сигналы пятифазного кода. Для этого можно использовать фи . 3, либо подставить в (7) Р„< Р; =Р„=O.

Делитель 3 (фиг. 2) осуществляет преобразование пятифазных сигналов

Р4 с выхода делителя предыдущей стро ки матрицы в два разряда двоичного кода 88 и 04 . Поскольку вход переноса у де )ителя 3 отсутствует, то

Р—— Р =Р: =Р =О и выражения (7) принимают вид

3 4+ 1 5 f2f34 f4f !

3 Р 2 4 1 j где f — фазы сигналов F4, Преобразователь пятифазного кода в двоичный (фиг. 2) работает следующим образом.

Пусть на вход преобразователя подано десятичное число A=935, т.е.

А(=9, А =3, Ау=5. Делитель 1 первой строки матрицы осуществляет деление двух старших разрядов, т.е..числа 93 на 16. Откладывая цифру 9 по вертикали, а цифру 3 по горизонтали, находим Е,=5 (табл. 1). Таким же образом (табл. 2.) определяем, что о

Pg =13, т. е. Р =1, Р2 =О, Р2 =1.

1064276

Продолжение табл. 1

4 а

2 а

l3 5

55

Делитель 2 делит число 135 на 16.

По таблицам определяем, что Е =8, Р =7. Значения сигналов Р> представ ляют собой четыре младших разряда выходного ода Р =14=1у P>=li lg

Р *1 =1; P = э=О. Делитель 1 втоРой строки матрицы делит на 16 число 58.

Go таблицам находим F =3 Я, =10,т.е. Ц2=Х =0; Q> 4=1; (4-36=0у 7

3 10

Делитель 3 преобразует Fg в два разряда выходного кода P>l8-1ó

R>=ly =1.- Итак, полученное двоичное

4» число L=l l 1010 0111

Построение трехраэрядного. преобразователя шестифаэного кода (п12) в двоичный код, показано на фиг. 2.

Определяют последовательность опера- ций при построении преобразователей кода любого вида с любык основанием . в двоичный код. 20 . На основании общей функциональной схемы (фиг. 1) определяют функциональную схему устройства (фиг.2) °

Выбирают вид кода, в котором будут представлены сигналы Еу,,Ез, Уз- 25 шестифазный код. Сигналы переноса всегда представлены в двоичном коде.

Ф-4 ,Определяют t из условия

2 + na2 . В данном случае t 4. .Составляют таблицы размерами 30 (п) 2 ) чисел для определения сигналов частного и переноса Таблицы для преобразователя шестифазного кода в дВоичный приведены на фиг. 7; Заполнение их производится таким же образом, как .и таблиц фиг.. 4, с учетом другого основания кода.

По таблицам фиг. 7 определяют мно жества сигналов Е и Р, записывают логические. выражения этих сигналов. 40

Go Логическим выражениям строят прин. ципиальные схемы блока формирования частного и блока формирования переноса (Ьстатка), из которых состоят делители матрицы.

T á 21 è ö à 1.

О 1 2 3 4 5 6 7 8 9 о о о.о о о О о 0 о о

О. О О О О О -1 1 1 1, 1

МАМ Ia Ы ° Ю

1 1 1 1 1 1 1 1 1 1 2

1 1 2 2 2 2 2 2 2 2 3

Определяют количество разрядов Z выходного двоичного числа из условия и 6 2, где к - количество разря2 дов преобразуемого числа. В рассмотренном примере Z=ll.

Определяют количество двоичных разрядов иа выходе делителя 3 по формуле В =Z-(к-1)1=11 -2 М4-3.

Записывают логические выражения для делителей 1 и 3, которые определяют их принципиальные схемы.

Преобразуют в двоичный код число A =8.11.10, представленное в коде

9 основанием 12 (в десятичном коде

A=1294). Для делителя 1 первой стро- ки матрицы по таблицам определяют

Е 6, Р = ll. Делитель 2 осуществляет деление числа 11.10 на шестнадцать. По таблицам находим Е4=8, Р =14. Для делителя 1 вторые строки матрицы (входное число 6.8) F> =5, Q =0. Выходное число преобразователя

L=101 0000 1110.

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

Каждый делитель в предлагаемом преобразователе представляет собой трехуровневую комбинационную логи- . ческую.схему. Максимальное количество логических уровней в преобразователе (фиг. 2) равно 10, следовательно, время преобразования при исполь- зовании микросхем быстродействующих.серий будет составлять 100-150 мс, что по сравнению с известньм преобра. зователем обеспечивает повыаение быстродействия.

2 2 2 2 2 2 2 2 3 3 4

3 3 3 3 3 3 3 3 3 3 5

3 3 3 3 4 4 4 4 4 4 6

4 4 4 4 4 4 4 4 4 4 7

5 5 5 5 5 5 .5 5 5 5 8

1 4

1064276.

13

Продолжение табл. 1

5 5 5 5 5 5 6. б 6 6 9

6 б б 6 6 6 б 6 б б 10

6 6 7 7 7 7 7 7 7 7 ll

7 7 7 7 7 7 7 7 8 8 12

8 8 8 8 8 8 8 8 8 8 13

8 8 8 8 9 9 9 9 9 9 14

9 9 9 9 9 9, 9. 9 9 9 15

Таблица 2

01234 567 8 9

0 1 2 3 4 5 б 7 8 9 0

10 11 12 13 14 15 0 1 2 3 .1

4 5 6 . 7 8 9 lO ll 12 13 2

14 15 0 1 .2 3 4 5 б 7 3

8 9 10 ll . 12 13 14 15 0 1 4

2 3 . 4 5 6 7 8 9 10 11 5

12 13 14 15 0 1 2 . 3 4 5 . 6 б 7 8 9 10. 11 12, 13 14 15 7

1064276

Продолжение табл. 2

0 1 2 3 4 5 б 7 8 9 8

У

10 11 .12 ..13 14 15 0 1 2 3 9

Ъ

4 5 б 7 8 9 10 ll 12 13 .10

14 . 15 0 1 2 3 4 5 б 7, 11

8 9 10 11 12 13 14 15 0 1 12

2 3 4 5 б 7 В 9 10 11 13

12 13 14 15 0 1 2 3 4 5 14 ! б 7 8 . 9 10 11 12 13 .14 15 15

Таблица 3

««Ю«« « «\ 1

0 1 2 3 .4 5 6 7 8 9 10 ll

0 0 0 0 0 0 0 .0 О. 0 0 0 0

0 0 0 0 1 1 1 1 1 1 l 1 1

1 1 1 1 1 1 1 -1 2 2 2 2 2

2 2 2 2 2 2 2 2 2 2 2 2 3

3 3 3 3 3 3 3 3 3 3 3 3 4 с

3 3 3 .3 4 4 4 4 4 4 4 4 5 .

4 4 4 4 4 4 4 4 5 5 5 5 б

1064276

17

Продолжение табл, 3

5 5 5 5 5 5 5 5 5 5 5 5 7 б 6 6 6 6 6 6 6 б б б 6 8

6 б б 6 7 7 7 7 7 7 7 7. 9

7 7 7 7 . 7 7 7 7. 8 8 8 8 10

8 8 8 8 8 8 8 8 8 8 8 8 ll

9 9 9 9 9 9 9 9 .9 9 9 9 12

9 9 9 9 10 10 10 10 10 10 10 10 13

10 10 10 10 10 ll 1 1 11 11 14

11 11 11 11 11 11 11 11 11 11 11 11 15

Таблица 4

0 1 2 3 4 5 6 7 8 9 10 11

0 1 2 3 4 5 6 7 8 9 10 11 0

8 9 10 11 12 13 14 15 .0 1 2. 3 2 г

4 5 6 7 8 9 10 11 12 13 14 . 15 3

0 1. 2 3 4 5 б 7 8 9 10 11 4

12 13 14 15 0 1 2 3 4 5 6 7 5

Р

12 13 14 15 0 1 2 3 4 5 6 7 1

8 9 10 . 11 12 13 14 15 0 1 2 3 б

«ее«ее«

° в

4 5 б - 7 8 9 10 11 12 13 14 .15 7

0 .1 2 . 3 4. 5. б 7 8 9 10 11 8 а. еее ееее еюа е «Еееее»аав еа юеею е

Ю«В ева»в юав

° в»а ю а»ею»а юа»» е ° в ю е е е ав ее е а юе Ее«ее а»ю »а« ее ее ва еав» «ее вееаве»ав

0 1: 2" 3 4 5 б 7 .8 9. 10 11 12 юваеюавваваююю В ююваюююа» В«ааа

12 13.14 15 О. 1 2 . 3 4 5 6 7 13 ю ю аа °

Веееаааавее е S««a» е ю

0 1 .2 3 14 юю»аю ю»аюююююа»вамю» ю ав »а ю е аа е аа Je е »в»В ю ааа е е е ю е» ее«ее« е

° 1064276

l2 13 14. 15 . О, 1 2 3

8:...9- 10 ..) l 12 3.3 14 15

4 5,6 7:8 9 10 11

8 9 10 ll 12 .13 14 15

4 .5 б - 7 8 9 10 11

" Продолжение табл. 4

4 5 б 7 .9

0 1 2 3 10

12 13 14 15 11

12 .13 14 . 15 15

1064276

° ° °

° ° ° ° ° °

° ° °

1064276

O) т т

1064276

Eg С1

Составитель М. Аршавский

Редактор A. Власенко Техред Е. Гергель Корректор О.Тигор, Заказ 10532f49 Тираж 706 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Иасква, ж-35, Раушская наб., д. 4/5

4; а!

tg Fg

@ив. 1

Филиал ППП Патент, г.Ужгород, ул.Проектная, 4

1у