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

.0 0 1 1 1 11 2 О О о о о о - о Таким образом, потенциал на выход-го элемента И рассматриваемой группы элементов И в такте т, соответствует элементу.матрицы 5 . Так какгпри любом 1 элементы 5 тождественноно равны единице, то элементы И группы 11 устройства формируют в тактена своих выходах потенциалы, соотгветствующие 1 -й строке матрицы 5(О М . 2 -1) .В исходном положении устройства,которое обеспечивается подачей сигнала Начальная установка устройствана вход 9 устройства, счетчик 3 ивсе ячейки регистра 4 находятся внулевом состоянии.Преобразование формы представления логических функций из СДНФ в полиномиальную.Рассмотрим работу устройства впаузе между 1 -1-м и 1 -м тактовымиимпульсами, Низкий потенциал с входа8 устройства поступает на один извходов элемента И 1 и формирует наего выходе низкий потенциал, которыйпоступает на управляющий вход демультиплексора 2 и формирует на еговыходах низкие потенциалы независимо от состояния адресных входов,что обеспечивает режим хранения информации для регистра 4. При этомв первых-1-х ячейках регистра 4хранятся соответствующие коэффициенты СДНФ, а в остальных ячейкахнули, Счетчик 3 находится в 1 -1-мсостоянии. На выходе 10 устройствасохраняется потенциал, который соответствует-1-му коэффициентуполиномиальной формы, а на вход 7подается потенциал, соответствующий1 -му коэффициенту СДНФ,С появлением высокого потенциалана входе 8, т.е, с приходом 1 -го 2 О 01 3 О 01 тактового импульса, состояние счетчика увеличивается на единицу и навыходах элементов И группы 11 формируются потенциалы, соответствюущиеь-й строке матрицы 5 . Если на информационном входе 7 устройства на.ходится низкий потенциал, т.е.ГЯ =- О, то на выходе элемента И 1 формируется низкий потенциал, который,в свою очередь, приводит к формированию низких потенциалов на выходахдемультиплексора 2, что обеспечиваетрежим хранения информации в регистре4. Это эквивалентно записи в 1 -ю 30 ячейку регистра 4 нуля. Если на вход7 устройства подан высокий потенциал, т.е. 1 Я) =1, то на выходе элемента И 1 формируется высокий потенциал, поступающий на информационный 35 вход демультиплексора 2, на адресныевходы которого подаются сигналы свыходов счетчика 3. При этом на 1 -мвыходе демультиплексора 2 формирует-ся высокий Потенциал, который пода ется на ь -й Установочный вход регистра 2 и формирует на его 1 -м выходевысокий потенциал, т.е. в 1 -ю ячейку регистра 2 записывается единица.Следовательно, по переднему фронту, 45 1-го тактового импульса в 1 -ю ячейку регистра 2 заносится-й коэффициент СДНФ, и, таким образом, в первых 1 ячейках этого регистра хранятся значения первых т коэффициентов 50 СДНФ. Потенциалы с выходов элементов И группы 11, соответствующие 1 -й строке матрицы б , и потенциалы с выходовирегистра 2, соответствующие первымчленам.СДНФ, логически перемно-жаются на соответствующих элементах И группы 6. Полученные произведения суммируются элементом НЕРАВНОЗНАЧ1242984 НИИПИ Заказ 370 Тираж 671 Подписн пр-тие, г. Ужгород, уп. Проектная,роизв.-поли НОСТЬ 5 и вычисленное значение т,-гокоэффициента полиномиальной формЬпередается на выход 10 устройства,где оно сохраняется до прихода следующего тактового импульса.По заднему фронту данного тактового импульса на выходе элемента,И 1 формируется низкий потенциал,что обеспечивает режим хранения инфорОмации для регистра 4.Таким образом, в такте 1 на вход7 устройства подается коэффициент1(Ц СДНФ функции 1(х), на выходе 10устройства формируется коэффициентО полиномиальной формы представ. -ления этой же самой функции,С подачей 2 тактовых импульсовпроцесс преобразования логическойфункции. их СДНФ в полиномиальнуюформу заканчивается,Преобразование формы представления логических функций из полиномиальной формы в СДНФ.В этом случае устройство работаеттакже, как и в предыдущем случае.Отличие состоит в том, что в такте1 на вход 7 устройства подаетсякоэффициент а полиномиальной формы представления логической функции 1(х), на выходе 10 устройства формируется коэффициент 1(11 СДНФ той жесамой функции,Формула изобретения35 Преобразователь формы представления логических функций, содержащий элемент И, демультиплексор, счет чик, регистр, элемент НЕРАВНОЗНАЧ НОСТЬ первую группу элементов И, причем информационный вход преобра" зователя соединен с первым входом элемента И, выход которого соединен с информационным входом демультиплексора, выходы разрядов счетчика соедийены соответственно с адресными входами демультиплексора, выход которого связан с информационным входом регистра, выход первого разряда регистра соединен с первым входом элемента НЕРАВНОЗНАЧНОСТЬ выход остальных 2"-1 разрядов регистра соединены с первыми входами соответствующих элементов И первой группы, выходы которых соединены с входами элемента НЕРАВНОЗНАЧНОСТЬ, тактовый вход преобразователя соединен с вторым входом элемента И и со счетным входом счет-чика, вход начальной установки преобразователя соединен с установочными входами счетчика и регистра, выход элемента НЕРАВНОЗНАЧНОСТЬ, является выходом преобразователя,о т л и ч аю щ и й с я тем, что, с целью упрощения, он содержит вторую группу элементов И, причем входы 1 -го элемента И второй группы элементов И (1л12 - 1) соединены с теми выходами разрядов счетчика, номера которых совпадают с номерами единичных по 3 зиций двоичного разложения числа 1, а,вторые входы элементов И первой группы подключены к выходам элементов И второй группы соответственно,