Глава 3: Настраиваемые модули из функциональных элементов

гдеψ1 = ψ1;üψ2 = ψ1Úψ2;ïïψ3 = ψ1Úψ3;ý (3-45)........................ ïïψ = ψ Úψ Ú... Úψ, ï þt1 2ψ ( z ,..., z ) = z ϕ'( z ,..., z ) Ú z ϕ''( z ,..., z ),i n 1 n n-1 1 n n-1 1то искомая ПФ может быть представлена в видеF( z ,..., z ) = ϕ Ú z ψ Úz ψ Ú... Úz ψ Úz z ψ Ú... Ú z z ... z ψ . (3-46)g 1 1 n+ 1 2 n+ 2 3 g j n+ 1 n+ 2 k n+ 1 n+2 g tЕсли найденные подфрагменты ϕi, не могут быть объединены так, чтобы выполнялось каждое изсоотношений приведенной системы, то ПФ представляется в видеttσgσσng σn1g 1 g nϕi n- 1 1 g n+1 + ϕj n 1i= 1 i=1tF( z ,..., z ) =Ú z ... z ( z ,..., z ) =Ú z ... z ( z ,..., z ), (3-47)где]log 2r[ ]log 2r[ -1v= 2 ; t = 2 .7. Осуществляем минимизацию найденной функции с помощью классических методов с цельюуменьшения элементной сложности настраиваемого модуля.8. Составляем таблицу истинности из переменных настроечного поля z ,..., z , в столбце значенийкоторой проставляем виденные подфрагменты ϕi, в порядке их расположения в ПФ.9. Каждую из N заданных функций представляем путем объединения столбцов значенийподфрагментов в видеfi = ϕj× ϕk.(3-48)10. Таблицу настроек искомого модуля для реализаций функций, однотипных с заданными,определяем на основе сопоставления каждого из выражений вида fi = ϕj × ϕkи таблицы истинностинастроечного поля, с помощью которой осуществляется выбор и объединение подфрагментов ϕjи ϕk.3-3. ПРИМЕР ПОСТРОЕНИЯ ПОРОЖДАЮЩЕЙ ФУНКЦИИНАСТРАИВАЕМОГО МОДУЛЯВоспользуемся предложенной процедурой для нахождения структуры модуля, универсального в классеформул в базисе {&, Ú , } из пяти букв.Предполагая, что прямые и инверсные входы ИИ равнодоступны и возможна перестановка входныхпеременных, для построения ПФ модуля воспользуемся PN-классификацией. При этом в ПФдостаточно объединить следующие 24 представителя PN-типов бесповторных формул в базисе{&, Ú , } из пяти букв:gn