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

 

УСТРОЙСТВО ПРЕОБРАЗОВАНИЯ М-РАЗРЯДНОГО ДВОИЧНОГО КОДА В КОД ПОРОГОВЫХ ФУНКЦИЙ, содержащее (М-1) групп элементов И и ИЛИ, (К + О и k (где k 1,2,...,W-1) входы устройства соединены соответственно с первыми входами элементов И «-и группы элементов И и ИЛИ и вторым входом первого элемента И К-и группы элементов И и ИЛИ, отличающее с я тем, что, с целью повьпиення его надежности, входы Р-го (где Р 1,2,...2К+1) элемента ИЛИ каждой К-й группы элементов И и ИЛИсоединены с входами Р-го элемента И той же группы элементов И и ИЛИ, второй вход 2 п -го (где t 1,2,..., к) элемента И К-й группы элементов И и ИЛИ соединен с выходом п-го элемента И К-й группы элементов И и ИЛИ, а вход ()-го элемента И 1 -и группы элементов И и ИЛИ соединен с выходом п-го элемента ИЛИ (К-1)-й группы элементов И и ИЛИ.

СОЮЗ СОВЕТСНИХ

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

РЕСПУБЛИК

„.SU„„1109906

age Н 03 К 19/00

ОПИСАНИЕ ИЗОБРЕТЕНИЯ.

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

n ff и 7 б f3 а У

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3450710/18-21 (22) 07.04.82 (46) 23.08.84. Бюл, Ф 31 (72) О.Н.Музыченко (53) 681.325.65(088.8) (56) 1. Авторское свидетельство СССР

У 683025, кл. Н 03 К 19/23, 1973.

2, Басиладзе С.Г., Гвоздев В.Я.

-Многовходовая мажоритарная схема совпадений большой кратности с циф— равым отбором. — "Приборы и техника эксперимента", 1974, У 6, с. 80 (прототип) . (54) (57) УСТРОЙСТВО ПРЕОБРАЗОВАНИЯ

M-РАЗРЯДНОГО ДВОИЧНОГО КОДА В КОД

ПОРОГОВЫХ ФУНКЦИЙ, содержащее (М-1) групп элементов И и ИЛИ, (К+1) и K (где К = 1,2,...,М-1) входы устройства соединены соответственно с первымн входами элементов И K -й группы элементов И и ИЛИ и вторым входом первого элемента И K-й группы элементовИиИЛИ, отличающе е с я тем, что, с целью повышения его надежности, входы P -го (где

P = 1,2,... 2K+1) элемента ИЛИ каждой К -й группы элементов И и ИЛИ. соединены с входами P-го элемента

И той же группы элементов И и ИЛИ, второй вход 2 и -го (где h = 1, 2,..., К) элемента И К -й группы элементов

И и HJIH соединен с выходом и -го элемента И К-й группы элементов И и ИЛИ, а вход (2n+1)-го элемента

И K -й группы элементов И и KIH соединен с выходом и-го элемента ИЛИ (K-1)-й группы элементов И и ИЛИ.

1109

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

Известно устройство для формирования пороговой функции, содержащее группы элементов И и ИЛИ, входы элементов И первой группы соединены с входами соответствующих элементов

ИЛИ этой группы, выходы которых соединены с входами элементов И второй группы (13.

Недостатком устройства является ограниченность функциональных возможностей.

Наиболее близким к предложенному является устройство преобразования

М-разрядного двоичного кода в код пороговых функций, содержащее (>-1) групп элементов И и ИЛИ, К+1 и К (где K = 1,2,,М-1) входы устройства соединены соответственно с первыми входами элементов И K — и группы элементов И и ИЛИ и вторым входом 25 первого элеменТа И К -й группы элемeHT os И H ИЛИ (2 ).

Недостатком известного устройства является относительно низкая надежность, что связано с необходимо- 30 стью использования относительно больmoro количества межсоединений.

Цель изобретения — повьппение надежности устройства.

Поставленная цель достигается тем,З что в устройстве преобразован я М-раз. рядного двоичного кода в код пороговых функций, содержащем (М-1) групп элементов И и ИЛИ, (К+1) и К(где

К = 1,2,...,М вЂ” 1) входы устрой- 4р ства соединены соответственно с первыми входами элементов и l< -й группы элементов И и ИЛИ и вторым входом первого элемента И К -й группы элементов И и HJIH, входы P-ro (где Р= 1,2,...,2 K +1) элемента ИЛИ каждой К-й группы элементов И и ИЛИ

906 1 соединены с входами Р -го элемента

И той же группы элементов И и ИЛИ, второй вход 2 n — го (где = 1,2,...,К) элемента И К -й группы элементов И и ИЛИ соединен с выходом и-го элемента И K -й группы элементов И и ИЛИ, а вход (2n+1)-го элемента ИК -й группы элементов И и ИЛИ соединен с выходом п-го элемента ИЛИ (K-1) -й группы элементов И и ИЛИ.

На чертеже показана структурная схема предлагаемого устройства для случая -4.

Устройство преобразования М -разрядного двоичного кода в код пороговых функций содержит (М-1) групп

1=1 — 1=3 элементов И и ИЛИ, (k+1) и К (где К = 1,2,...,М-1) входы устройства соединены соответстве но с первыми входами элементов И К -й группы элементов И и ИЛИ 1 — (K — 1) и вторым входом первого элемента И

К вЂ” й. группы элементов И и ИЛИ 1 — К, входы P-rî элемента ИЛИ каждой группы элементов И и ИЛИ соединены с входами Р-го элемента И той же группы элементов И и ИЛИ, второй вход

2n-ro (где n = 1,2,...,K) элемента

И K -й группы элементов И и ИЛИ 1 соединен с выходом n -ro элемента И (K — 1) — и группы элементов И и ИЛИ ! — (к-1), а вход (2ь+1)-го элемента

И К -й группы элементов И и ИЛИ 1- К соединен с выходом п -го элемента ИЛИ (K-1)-й группы элементов И и ИЛИ

1 — (К-1) .

Устройство работает в соответст— вии с таблицей, где 0 и f — единичный и нулевой логические сигналы соответственно.

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

И и ИЛИ при сравнительно малом количестве межсоединений, что обеспечивает повьппение надежности. !

1109906

Выходной код группы

Двоичный код

Е)Г I

Вес выхода

2о

0 0 О

0 0 0

0 0

0 0

1 0

0 0

0 1

0 0 0

0 0

1 0 1

1 1 1

0 0 1

0 0

1 0

0 0 0

0 0 0

1 0 0

1 0

0 0 1

1 0 1

0 1 1

1 1

0 0

0 0

0 0 0

0 1

0 1

0 0 . 1

1 0 1

1 0 0

1 1 0

1 0

ПРояолжение таблицы

Выходной код группы

1 = 3

Порог

2 3 4 5 6 7 9

0 0

1 О

1 1

0 0 0

0 0 0

0 0 0

0 0

0 0

1 0

1 0

0 1

1 1

1 1

0 0 0 O 0 0 0 0 0

0 0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0 0

0 0

0 0

0 0

0 0

0 0

Ь

Продолжение таблицы

1109906

Выходной код группы

1=3

Порог

JJ 1 11

9 10 11 12 13 14 15

0 0 0

0 0 0 0

0 0 0 0

1 1 1 1

1 1 1 1

1 1 1

0 0 0

1 0 0

1 0

1 1 1

1 1 1

1 1 1 1 1

1 1 1

1 1 1 1

1 1 1 1 г

1 1 l 1

1 1 1 1

1 1 1

1 1 1

Составитель О.Скворцов

Редактор О.Юрковецкая Техред С.Мигунова Корректор О.Луговая

Подписн ое

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

1 1

1 1

1 1

1 1

1 1

1 1

1 1

1 1

1 1

1 1

1 1

0 0 0 0 0 0 0 0

1 0 0 0 0 0 0 0

1 1 0 0 0 0 0 0

1 1 0 0 0 0 0

Заказ 6101/42 Тираж 862

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

113035, Москва, Ж-35, Раушская наб., д. 4/5

0 0 0

0 0 0

0 0 0

0 0 0

0 0 0

0 0 0

0 0 0

0 0 0

0 0 0

1 0 0

1 1 0

1 1 1