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

More documents

Recommendations

Info

Таблица 3-14Таблица истинности переменных настроечного поля8z 7z 6z 5zF00000000111111110000111100001111001100110011001101010101010101011ϕ2ϕ3ϕ4ϕ5ϕ6ϕ7ϕ8ϕ9ϕ10ϕ11ϕ12ϕ13ϕ14ϕ15ϕ16ϕ5z 4z 3z 2z 1z 1ψ 2ψ 3ψ 4ψ 5ψ 6ψ 7ψ 8ψ00000000000000001111111111111111000000001111111100000000111111110000111100001111000011110000111100110011001100110011001100110011010101010101010101010101010101010000000000000000000000000000000100000001000000010000000111111111000000000000011100000111000001110000011101110111000001110000011100000000000111110001111100011111000100010001111100011111111111110000000001111111011111110111011101111111111111111111111111111111
Так как полученная формула достаточно сложна (она содержит 47 букв), продолжим процесс ееминимизации:F( z ,..., z ) = zz ( zzz Ú zz ) Ú{ zzz Úzz Ú[( z Úz )( z Úz Úz )( z Úz Úz ) z ] z } z Ú8 1 1 2 3 4 5 6 8 1 2 3 4 5 1 2 3 4 8 3 4 5 8 7 6Ú[( z Ú z )( z Úz ) z Ú( zz Úz ) z ]( z Úz).(3-72)1 2 3 8 7 1 2 3 8 4 5Эта формула содержит 34 буквы.Составим таблицу истинности для переменных настроечного поля ПФ с целью определения настроек,порождающих заданные функции (табл. 3-14).Таблица 3-15Таблица настроек для К=5Настройка Объединяемые фрагменты Реализуемая формулаz = 0, z = 0, z = 0ϕ × ϕF = zzzzz8 7 61 21 1 2 3 4 5z8 = 0, z6 = 0, z5= 0ϕ1×ϕ5F2 = ( z1Úz2)zzz3 4 7z7 = 0, z6 = 0, z5= 0ϕ1×ϕ9F3 = ( zz1 2Ú z3)zz4 8z8 = z7, z6 = 0, z5= 0ϕ1×ϕ13F4 = ( z1Ú z2 Úz3)zz4 7z8 = 0, z7 = 0, z6 = z5ϕ1×ϕ4F5 = ( zzz 1 2 3Úz4)z5z8 = 0, z7 = z6 = z5ϕ1×ϕ8F6 = [( z1Úz2) z3Úz4]z5z8 = z6 = z5, z7= 0ϕ1×ϕ12F7 = ( zz 1 2 Ú z3Úz4)z5z8 = z7 = z6, z5= 0ϕ1×ϕ15F8 = ( z1Úz2 Úz3Úz4)z6z8 = z7 = z6, z5= 1ϕ2×ϕ16F9 = zzzz1 2 3 4Ú z6z8 = z6 = z5, z7= 1ϕ5×ϕ16F10 = ( z1Ú z2)zz3 4Úz5z8 = 1, z7 = z6 = z5ϕ9×ϕ16F11 = ( zz1 2Úz3)z4Úz5z8 = 1, z7 = 1, z6 = z5ϕ13×ϕ16F12 = ( z1Ú z2 Ú z3)z4Ú z 5z8 = z7, z6 = 1, z5= 1ϕ4×ϕ16F13 = zzz1 2 3Ú z4Úz7z7 = 1, z6 = 1, z5= 1ϕ8×ϕ16F14 = ( z1Ú z2)z3Úz4 Ú z8z8= 1, z6 = 1, z5= 1ϕ12×ϕ16F15 = zz1 2Úz3Ú z4Úz7z8 = 1, z7 = 1, z6= 1ϕ15×ϕ16F16 = z1Ú z2 Úz3Úz4 Ú z5z8 = 1, z7 = z6, z6= 1ϕ11×ϕ16F17 = zz1 2Úzz 3 4Úz5z8 = z5, z7 = 1, z6= 1ϕ7×ϕ16F18 = ( z1Úz2)( z3Ú z4)Ú z5z8 = z6, z7 = 0, z5= 0ϕ1×ϕ11F19 = ( zz1 2Úzz 3 4)z6z8 = 0, z7 = z6, z5= 0ϕ1×ϕ7F20 = ( z1Ú z2)( z3Úz4)z6z8 = 0, z7 = z6, z5= 0ϕ3×ϕ4F21 = zzz1 2 3Úzz4 5z8 = 0, z7 = 0, z6= 1ϕz8 = 0, z7 = 1, z5= 16×ϕ8F22 = ( z1Ú z2)z3Úzz 4 6z8 = 1, z7 = 0, z6= 0ϕ9×ϕ10F23 = ( zz1 2Ú z3)( z4 Úz5)z8 = 1, z7 = 0, z6= 0ϕ13×ϕ14F24 = ( z1Ú z2 Úz3)( z4 Ú z5)Заданные формулы из пяти букв могут быть образованы в результате объединения следующихподфрагментов:f = ϕ × ϕ ; f = ϕ × ϕ ; f = ϕ × ϕ ; f = ϕ × ϕ ;fffff1 1 2= ϕ × ϕ ;2 1 5= ϕ × ϕ ;3 1 9= ϕ × ϕ ;4 1 13= ϕ × ϕ ;5 1 4= ϕ × ϕ ;6 1 8fffff7 1 12= ϕ × ϕ ;8 1 15= ϕ × ϕ ;9 2 16= ϕ × ϕ ;10 5 16= ϕ × ϕ ;11 9 16= ϕ × ϕ ;12 13 16fffff13 4 16= ϕ × ϕ ;14 8 16= ϕ × ϕ ;15 12 16= ϕ × ϕ ;16 15 16= ϕ × ϕ ;17 11 16= ϕ × ϕ ;18 7 16fffff19 1 11= ϕ × ϕ ;20 1 7= ϕ × ϕ ;21 3 4= ϕ × ϕ ;22 6 8= ϕ × ϕ ;23 9 10= ϕ × ϕ ;24 13 14
Page 1 and 2: Глава третьяНастра
Page 3 and 4: Если допустить под
Page 5 and 6: 9 512 130816 1194240 2182720 136080
Page 7 and 8: Случай 2: b = 1. Исполь
Page 9 and 10: дважды вносить в ПФ
Page 11 and 12: обладающей наиболь
Page 13 and 14: Составим таблицы и
Page 15 and 16: 1. f = xxxxx;1 1 2 3 4 52. f = ( x
Page 17 and 18: f12f13f14f15f16f17f18f19f20f21f22f2
Page 19: ψ = ψ ;1 1ψ Ú ψ = ψ ;1 2 2ψ
Page 23 and 24: Таблица 3-18Бесповто

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

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?