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

1. f = xxxxx;1 1 2 3 4 52. f = ( x Úx ) xxx;2 1 2 3 4 53. f = ( xx Úx ) xx;3 1 2 3 4 54. f = ( x Úx Úx ) xx;4 1 2 3 4 55. f = ( xxx Úx ) x ;5 1 2 3 4 56. f = [( x Úx ) x Úx ] x ;6 1 2 3 4 57. f = ( xx Úx Úx ) x ;7 1 2 3 4 58. f = ( x Úx Úx Úx ) x ;8 1 2 3 4 59. f = xxxx Úx;9 1 2 3 4 510. f = ( x Úx ) xx Úx;11. f10 1 2 3 4 5= ( xx Úx ) x Úx;11 1 2 3 4 513. f = xxx Ú x Ú x ;13 1 2 3 4 514. f = ( x Úx ) x Úx Úx;14 1 2 3 4 515. f = xx Úx Úx Úx;15 1 2 3 4 516. f = x Úx Úx Ú x Ú x ;16 1 2 3 4 517. f = xx Úxx Úx;17 1 2 3 4 518. f = ( x Úx )( x Úx ) Úx;18 1 2 3 4 519. f = ( xx Úxx ) x ;19 1 2 3 4 520. f = ( x Úx )( x Úx ) x ;20 1 2 3 4 521. f = xxx Úxx;21 1 2 3 4 522 1 2 3 4 512. f12 = ( x1Úx2Úx3) x4Úx5;24. f24 = ( x1Úx2Úx3)( x4Úx5).Нумерация переменных в этих формулах выбрана так, что переменные с большим весом булевойпроизводной имеют больший порядковый номер. Выбранное правило нумерации обеспечиваетсокращение числа различных подфрагментов для заданного набора формул и в конечном итогеприводит к уменьшению числа внешних выводов в модуле.Для нахождения различных подфрагментов составим таблицу истинности них формул (табл. 3-10).Заданный набор формул содержит 16 различных подфрагментов длиной 16 (табл, 3-11).22. f= ( x Úx ) x Úxx;23. f = ( xx Úx )( xx);23 1 2 3 4 5