Мурманский Государственный Технический Университет
Кафедра АиВТ
Расчетно-графическое задание
по курсу: «Основы цифровой схемотехники»
по теме:
«Синтез комбинационных схем (устройств)»
Мурманск
2008
Задание
Выполнить синтез логической схемы цифрового устройства, имеющего 4 входа
и 2 выхода.
ВХОДЫВЫХОДЫ№abcdFQ000001010001102001010300110040100105010100601101170111
0181000119100111101010111110110012110000131101001411100015111101
Для выполнения синтеза логической схемы необходимо произвести следующие
действия:
1. по таблице истинности составить логические уравнения для каждого
выхода в виде СДНФ и СКНФ;
2. для получения наиболее простой логической схемы выполнить минимизацию
функций, записанных в СДНФ и СКНФ, используя метод непосредственных
преобразований;
3. привести полученные минимизированные функции к единому базису (к
базису И-НЕ);
4. выполнить минимизацию функций с помощью карт Карно и сравнить
полученные результаты;
5. определить аппаратные средства, необходимые для реализации
минимизированных функций как с использованием единого базиса, так и без
использования единого базиса;
6. выбрать наиболее оптимальный вариант и построить для него
принципиальную схему с перечнем элементов.
1. По таблице истинности составить логические уравнения для каждого
выхода в виде СДНФ и СКНФ.
Совершенная дизъюнктивная логическая форма (СДНФ) представляется суммой
логической простых конъюнкций, каждая из которых содержит все переменные
в прямом или инверсном виде не более одного раза; в такие конъюнкции не
входят суммы переменных, а также отрицания произведений двух переменных
или более. Входящие в СДНФ конъюнкции называются минтермами или
конституентами единиц.
picscalex144010009000003ed0400000400bb0100000000040000000201010005000000
0102ffffff00040000002e01190005000000310201000000050000000b02000000000500
00000c026007a01d1300000026060f001c00ffffffff00004d0010000000c0ffffffadff
ffff601d00000d0700000b00000026060f000c004d617468547970650000900109000000
fa02000013000000000000022200040000002d0100000500000014025c00ff0105000000
13025c00b6020500000014025c00d4020500000013025c0077030500000014025c009503
0500000013025c002f040500000014025c004d040500000013025c002105050000001402
5c00b2060500000013025c0069070500000014025c0087070500000013025c002a080500
000014025c0048080500000013025c00e2080500000014025c00470b0500000013025c00
fe0b0500000014025c001c0c0500000013025c00bf0c0500000014025c00770d05000000
13025c004b0e0500000014025c00dc0f0500000013025c0093100500000014025c005411
0500000013025c00ee110500000014025c000c120500000013025c00e012050000001402
5c0071140500000013025c0028150500000014025c009b160500000013025c006f170500
000014025c00d5190500000013025c00781a0500000014025c00961a0500000013025c00
301b0500000014025c004e1b0500000013025c00221c050000001402e002fc0105000000
1302e0029f02050000001402e002bd02050000001302e0025703050000001402e0029106
050000001302e0023407050000001402e002ec07050000001302e002c008050000001402
640534020500000013026405d3020500000014026405a006050000001302640557070500
000014026405f90b05000000130264059c0c0500000014026405ba0c0500000013026405
540d0500000014026405720d0500000013026405460e0500000014026405ac1005000000
130264054f1105000000140264056d110500000013026405071205000000140264054115
0500000013026405e41505000000140264059c1605000000130264057017050000000902
00000002050000001402bc01400015000000fb0280fe0000000000009001000000000002
001054696d6573204e657720526f6d616e000000040000002d0101000a000000320a0000
000002000000463dd3000003050000001402c406320015000000fb0280fe000000000000
9001000000000002001054696d6573204e657720526f6d616e000000040000002d010200
04000000f00101000c000000320a0000000003000000513d61001601de00000305000000
1402bc01f60115000000fb0280fe0000000000009001010000000002001054696d657320
4e657720526f6d616e000000040000002d01010004000000f00102002b000000320a0000
000018000000616263646162636461626364616263646162636461626364d000c600b800
6502d000c6009a006502d000a800b8006502b200c600b8006502b200c000b8006502d000
c600b800000305000000140240041e0115000000fb0280fe000000000000900101000000
0002001054696d6573204e657720526f6d616e000000040000002d01020004000000f001
010013000000320a00000000080000006162636461626364d000c6009a006502d000a800
b8000003050000001402c406c50215000000fb0280fe0000000000009001010000000002
001054696d6573204e657720526f6d616e000000040000002d01010004000000f0010200
2a000000320a000000001700000062636461626364616263646162636461626364616263
6400c000ad006502b200c000ad006502d000c600b8006502d000c6009a006502d000a800
b8006502c000c000ad000003050000001402bc01800510000000fb0280fe000000000000
9001000000020002001053796d626f6c0001040000002d01020004000000f00101001000
0000320a00000000060000002b2b2b2b2b2b9504950495048f04b3040003050000001402
40043b000a000000320a00000000020000002b2b4f040003050000001402c4066e050f00
0000320a00000000050000002b2b2b2b2b008404b304950495040003bb01000026060f00
6c034d6174685479706555556003050100050144534d543500001357696e416c6c426173
6963436f6465506167657300110554696d6573204e657720526f6d616e00110353796d62
6f6c001105436f7572696572204e65770011044d5420457874726100120008212f458f44
2f4150f4100f475f4150f21f1e4150f4150f4100f445f425f48f425f4100f4100f435f41
00f48f45f42a5f48f48f4100f4100f40f48f417f48f4100f412a5f445f45f45f45f45f41
0f0c01000100010202020200020001010100030001000400000a04000101010002008146
000200813d0003000d000001000200836100000003000d00000100020083620000000300
0d000001000200836300000003000d00000100020083640000000204862b002b03000d00
0001000200836100000003000d000001000200836200000003000d000001000200836300
000002008364000204862b002b03000d000001000200836100000003000d000001000200
8362000000020083630003000d00000100020083640000000204862b002b03000d000001
0002008361000000020083620003000d000001000200836300000003000d000001000200
83640000000204862b002b03000d00000100020083610000000200836200020083630003
000d00000100020083640000000204862b002b020083610003000d000001000200836200
000003000d000001000200836300000003000d00000100020083640000000204862b002b
0001000204862b002b020083610003000d000001000200836200000003000d0000010002
00836300000002008364000204862b002b020083610003000d0000010002008362000000
020083630003000d000001000200836400000000010002008151000200813d0003000d00
000100020081610000000200836200020083630002008364000204862b002b03000d0000
0100020083610000000200836200020083630002008364000204862b002b020083610003
000d000001000200836200000003000d000001000200836300000003000d000001000200
83640000000204862b002b020083610003000d000001000200836200000003000d000001
000200836300000002008364000204862b002b020083610003000d000001000200836200
0000020083630003000d00000100020083640000000204862b002b020083610002008362
00020083630002008364000000000b00000026060f000c00ffffffff0100000000000000
09000000fa02000000000000000000002200040000002d01010010000000fb0210000700
00000000bc02000000cc0102022253797374656d00cc040000002d01030004000000f001
0200030000000000
Совершенная дизъюнктивная нормальная форма (СКНФ) представляется
логическим произведением дизъюнкций, каждая из которых содержит все
переменные в прямом или инверсном виде не более одного раза. Входящие в
произведение сомножители – дизъюнкции – называются макстермами или
конституентами нулей.
picscalex1220100090000033b0700000400000300000000040000000201010005000000
0102ffffff00040000002e01190005000000310201000000050000000b02000000000500
00000c02000a80281300000026060f001c00ffffffff00004d0010000000c0ffffffa3ff
ffff40280000a30900000b00000026060f000c004d617468547970650000500209000000
fa02000013000000000000022200040000002d01000005000000140266009d0505000000
130266002d060500000014026600be0705000000130266006b080500000014026600f20b
05000000130266009e0c0500000014026600ba0f05000000130266006710050000001402
6600ee1305000000130266009a1405000000140266009b1505000000130266002b160500
000014026600bc170500000013026600691805000000140266006c1a0500000013026600
0b1b0500000014026600a41d0500000013026600341e0500000014026600c51f05000000
130266007220050000001402ea02c800050000001302ea026701050000001402ea026802
050000001302ea021403050000001402ea02e008050000001302ea027f09050000001402
ea02800a050000001302ea022c0b050000001402ea02480e050000001302ea02f50e0500
00001402ea02f810050000001302ea029711050000001402ea029812050000001302ea02
4413050000001402ea024514050000001302ea02d514050000001402ea02161905000000
1302ea02b519050000001402ea02b61a050000001302ea02621b050000001402ea02631c
050000001302ea02f31c050000001402ea02841e050000001302ea02311f050000001402
6e05280f0500000013026e05d50f0500000014026e05f4140500000013026e0584150500
000014026e05e11c0500000013026e05711d0500000014026e05021f0500000013026e05
af1f0500000014026e0536230500000013026e05e223050000001402f207950205000000
1302f2074103050000001402f2075d06050000001302f2070a07050000001402f2070d09
050000001302f207ac09050000001402f207450c050000001302f207d50c050000001402
f207660e050000001302f207130f050000001402f2071611050000001302f207b5110500
00001402f207b612050000001302f2076213050000001402f2072e19050000001302f207
cd19050000001402f207ce1a050000001302f2077a1b050000001402f207961e05000000
1302f207431f050000001402f2074621050000001302f207e521050000001402f207e622
050000001302f2079223050000001402f2079324050000001302f2072325050000000902
00000002050000001402c601400015000000fb0280fe0000000000009001000000000002
001054696d6573204e657720526f6d616e000000040000002d0101003a000000320a0000
000022000000463d28612b622b63642928612b622b63642928612b622b63642928612b62
2b636429d300d8008100ad00d800c000de002102d00058018100ad00e700c600d8002102
d00058018100ad00e700c600de002102d00058018800c200d800c000de002102d0000003
0500000014024a04320015000000fb0280fe000000000000900100000000000200105469
6d6573204e657720526f6d616e000000040000002d01020004000000f001010037000000
320a000000002000000028612b622b63642928612b622b63642928612b622b6364292861
2b622b6364298800c200e700c600d8002102d00058018800c200e700c600d8002102d000
58018800c200e700c600de002102d00058018800c200e700c600de002102d00000030500
00001402ce06320015000000fb0280fe0000000000009001000000000002001054696d65
73204e657720526f6d616e000000040000002d01010004000000f001020043000000320a
0000000028000000513d28612b622b632b642928612b622b63642928612b622b63642928
612b622b63642928612b622b1601d8008100ad00d800c000d800ad00d800c00058018100
ad00d800c000d8002102d00058018100ad00d800c000de002102d00058018100ad00d800
c000de002102d00058018100ad00e700c6000003050000001402ce06cf2415000000fb02
80fe0000000000009001000000000002001054696d6573204e657720526f6d616e000000
040000002d01020004000000f00101000c000000320a0000000003000000636429002102
d000000305000000140252097b0015000000fb0280fe0000000000009001000000000002
001054696d6573204e657720526f6d616e000000040000002d01010004000000f0010200
43000000320a000000002800000028612b622b63642928612b622b63642928612b622b63
642928612b622b63642928612b622b6364298100ad00e700c600d8002102d00058018800
c200d800c000de002102d00058018800c200e700c600d8002102d00058018800c200e700
c600d8002102d00058018800c200e700c600de002102d0000003050000001402c6018c06
10000000fb0280fe0000000000009001000000020002001053796d626f6c000104000000
2d01020004000000f001010013000000320a00000000080000002bd72bd72bd72bd7b302
4905b3024f05b3025605b30200030500000014024a04fe0412000000320a000000000700
00002bd72bd72bd72b00b3026505b3026b05b3026b050003050000001402ce06c2081300
0000320a0000000008000000d72bd72bd72bd72b3405b3023a05b3023a05b30249050003
0500000014025209280016000000320a000000000a000000d72bd72bd72bd72bd72b0305
b3025605b3026505b3026505b3026b0500030003000026060f00f5054d61746854797065
5555e905050100050144534d543500001357696e416c6c4261736963436f646550616765
7300110554696d6573204e657720526f6d616e00110353796d626f6c001105436f757269
6572204e65770011044d5420457874726100120008212f458f442f4150f4100f475f4150
f21f1e4150f4150f4100f445f425f48f425f4100f4100f435f4100f48f45f42a5f48f48f
4100f4100f40f48f417f48f4100f412a5f445f45f45f45f45f410f0c0100010001020202
0200020001010100030001000400000a04000101010002008146000200813d0002008128
0002008161000200812b0002008162000200812b0003000d000001000200816300000002
04862b002b03000d00000100020081640000000200822900020486c522d7020081280002
008161000200812b0003000d00000100020081620000000200812b000200816300020486
2b002b03000d00000100020081640000000200822900020486c522d70200812800020081
61000200812b0003000d00000100020081620000000200812b0003000d00000100020081
630000000204862b002b03000d00000100020081640000000200822900020486c522d702
0081280003000d00000100020081610000000200812b0002008162000200812b0003000d
00000100020081630000000204862b002b03000d00000100020081640000000200822900
020486c522d7000100020081280003000d00000100020081610000000200812b0003000d
00000100020081620000000200812b0002008163000204862b002b020081640002008229
00020486c522d7020081280003000d00000100020081610000000200812b0003000d0000
0100020081620000000200812b0002008163000204862b002b03000d0000010002008164
0000000200822900020486c522d7020081280003000d0000010002008161000000020081
2b0003000d00000100020081620000000200812b0003000d000001000200816300000002
04862b002b02008164000200822900020486c522d7020081280003000d00000100020081
610000000200812b0003000d00000100020081620000000200812b0003000d0000010002
0081630000000204862b002b03000d000001000200816400000002008229000001000200
8151000200813d00020081280002008161000200812b0002008162000200812b00020081
63000200812b0002008164000200812900020486c522d702008128000200816100020081
2b0002008162000200812b0002008163000204862b002b03000d00000100020081640000
000200822900020486c522d7020081280002008161000200812b0002008162000200812b
0003000d00000100020081630000000204862b002b02008164000200822900020486c522
d7020081280002008161000200812b0002008162000200812b0003000d00000100020081
630000000204862b002b03000d00000100020081640000000200822900020486c522d702
0081280002008161000200812b0003000d00000100020081620000000200812b00020081
63000204862b002b02008164000200822900000100020486c522d7020081280002008161
000200812b0003000d00000100020081620000000200812b0002008163000204862b002b
03000d00000100020081640000000200822900020486c522d7020081280003000d000001
00020081610000000200812b0002008162000200812b0003000d00000100020081630000
000204862b002b03000d00000100020081640000000200822900020486c522d702008128
0003000d00000100020081610000000200812b0003000d00000100020081620000000200
812b0002008163000204862b002b02008164000200822900020486c522d7020081280003
000d00000100020081610000000200812b0003000d00000100020081620000000200812b
0002008163000204862b002b03000d00000100020081640000000200822900020486c522
d7020081280003000d00000100020081610000000200812b0003000d0000010002008162
0000000200812b0003000d00000100020081630000000204862b002b0200816400020082
2900000000000b00000026060f000c00ffffffff010000000000000009000000fa020000
00000000000000002200040000002d01010010000000fb021000070000000000bc020000
00cc0102022253797374656d00cc040000002d01030004000000f0010200030000000000
2. Для получения наиболее простой логической схемы выполнить минимизацию
функций, записанных в СДНФ, используя метод непосредственных
преобразований.
Минимизацией называют процедуру упрощения логической функции, с тем
чтобы она содержала минимальное количество членов при минимальном числе
переменных.
Следует отметить, что элементарные приемы минимизации удаётся
использовать не часто – при малом количестве членов функции и небольшом
числе переменных. В других случаях применяются специальные методы
минимизации, облегчающие поиск склеивающихся членов. К ним относится
метод минимизации с помощью карт Карно.
picscalex152010009000003ed0400000400bb0100000000040000000201010005000000
0102ffffff00040000002e01190005000000310201000000050000000b02000000000500
00000c026007a01d1300000026060f001c00ffffffff00004d0010000000c0ffffffadff
ffff601d00000d0700000b00000026060f000c004d617468547970650000900109000000
fa02000013000000000000022200040000002d0100000500000014025c00ff0105000000
13025c00b6020500000014025c00d4020500000013025c0077030500000014025c009503
0500000013025c002f040500000014025c004d040500000013025c002105050000001402
5c00b2060500000013025c0069070500000014025c0087070500000013025c002a080500
000014025c0048080500000013025c00e2080500000014025c00470b0500000013025c00
fe0b0500000014025c001c0c0500000013025c00bf0c0500000014025c00770d05000000
13025c004b0e0500000014025c00dc0f0500000013025c0093100500000014025c005411
0500000013025c00ee110500000014025c000c120500000013025c00e012050000001402
5c0071140500000013025c0028150500000014025c009b160500000013025c006f170500
000014025c00d5190500000013025c00781a0500000014025c00961a0500000013025c00
301b0500000014025c004e1b0500000013025c00221c050000001402e002fc0105000000
1302e0029f02050000001402e002bd02050000001302e0025703050000001402e0029106
050000001302e0023407050000001402e002ec07050000001302e002c008050000001402
640534020500000013026405d3020500000014026405a006050000001302640557070500
000014026405f90b05000000130264059c0c0500000014026405ba0c0500000013026405
540d0500000014026405720d0500000013026405460e0500000014026405ac1005000000
130264054f1105000000140264056d110500000013026405071205000000140264054115
0500000013026405e41505000000140264059c1605000000130264057017050000000902
00000002050000001402bc01400015000000fb0280fe0000000000009001000000000002
001054696d6573204e657720526f6d616e000000040000002d0101000a000000320a0000
000002000000463dd3000003050000001402c406320015000000fb0280fe000000000000
9001000000000002001054696d6573204e657720526f6d616e000000040000002d010200
04000000f00101000c000000320a0000000003000000513d61001601de00000305000000
1402bc01f60115000000fb0280fe0000000000009001010000000002001054696d657320
4e657720526f6d616e000000040000002d01010004000000f00102002b000000320a0000
000018000000616263646162636461626364616263646162636461626364d000c600b800
6502d000c6009a006502d000a800b8006502b200c600b8006502b200c000b8006502d000
c600b800000305000000140240041e0115000000fb0280fe000000000000900101000000
0002001054696d6573204e657720526f6d616e000000040000002d01020004000000f001
010013000000320a00000000080000006162636461626364d000c6009a006502d000a800
b8000003050000001402c406c50215000000fb0280fe0000000000009001010000000002
001054696d6573204e657720526f6d616e000000040000002d01010004000000f0010200
2a000000320a000000001700000062636461626364616263646162636461626364616263
6400c000ad006502b200c000ad006502d000c600b8006502d000c6009a006502d000a800
b8006502c000c000ad000003050000001402bc01800510000000fb0280fe000000000000
9001000000020002001053796d626f6c0001040000002d01020004000000f00101001000
0000320a00000000060000002b2b2b2b2b2b9504950495048f04b3040003050000001402
40043b000a000000320a00000000020000002b2b4f040003050000001402c4066e050f00
0000320a00000000050000002b2b2b2b2b008404b304950495040003bb01000026060f00
6c034d6174685479706555556003050100050144534d543500001357696e416c6c426173
6963436f6465506167657300110554696d6573204e657720526f6d616e00110353796d62
6f6c001105436f7572696572204e65770011044d5420457874726100120008212f458f44
2f4150f4100f475f4150f21f1e4150f4150f4100f445f425f48f425f4100f4100f435f41
00f48f45f42a5f48f48f4100f4100f40f48f417f48f4100f412a5f445f45f45f45f45f41
0f0c01000100010202020200020001010100030001000400000a04000101010002008146
000200813d0003000d000001000200836100000003000d00000100020083620000000300
0d000001000200836300000003000d00000100020083640000000204862b002b03000d00
0001000200836100000003000d000001000200836200000003000d000001000200836300
000002008364000204862b002b03000d000001000200836100000003000d000001000200
8362000000020083630003000d00000100020083640000000204862b002b03000d000001
0002008361000000020083620003000d000001000200836300000003000d000001000200
83640000000204862b002b03000d00000100020083610000000200836200020083630003
000d00000100020083640000000204862b002b020083610003000d000001000200836200
000003000d000001000200836300000003000d00000100020083640000000204862b002b
0001000204862b002b020083610003000d000001000200836200000003000d0000010002
00836300000002008364000204862b002b020083610003000d0000010002008362000000
020083630003000d000001000200836400000000010002008151000200813d0003000d00
000100020081610000000200836200020083630002008364000204862b002b03000d0000
0100020083610000000200836200020083630002008364000204862b002b020083610003
000d000001000200836200000003000d000001000200836300000003000d000001000200
83640000000204862b002b020083610003000d000001000200836200000003000d000001
000200836300000002008364000204862b002b020083610003000d000001000200836200
0000020083630003000d00000100020083640000000204862b002b020083610002008362
00020083630002008364000000000b00000026060f000c00ffffffff0100000000000000
09000000fa02000000000000000000002200040000002d01010010000000fb0210000700
00000000bc02000000cc0102022253797374656d00cc040000002d01030004000000f001
0200030000000000
picscalex125010009000003db0600000400180200000000040000000201010005000000
0102ffffff00040000002e01190005000000310201000000050000000b02000000000500
00000c02400e20101300000026060f001c00ffffffff00004d0010000000c0ffffffd2ff
ffffe00f0000120e00000b00000026060f000c004d617468547970650000600309000000
fa02000013000000000000022200040000002d0100000500000014027702f80305000000
13027702af040500000014027702cd040500000013027702700505000000140277028e05
050000001302770228060500000014027702460605000000130277021a07050000001402
7702ab0805000000130277026209050000001402770280090500000013027702230a0500
000014027702db0a0500000013027702af0b0500000014027702630d0500000013027702
1a0e0500000014027702380e0500000013027702db0e0500000014027702f90e05000000
13027702cd0f050000001402fb040d04050000001302fb04c404050000001402fb04e204
050000001302fb048505050000001402fb043d06050000001302fb041107050000001402
fb047709050000001302fb041a0a050000001402fb04d20a050000001302fb04a60b0500
00001402fb045a0d050000001302fb04fd0d050000001402fb04b50e050000001302fb04
890f0500000014027f0738040500000013027f07ef040500000014027f070d0505000000
13027f07b0050500000014027f07ce050500000013027f0768060500000014027f07a209
0500000013027f07450a0500000014027f07630a0500000013027f07fd0a050000001402
7f07850d0500000013027f07280e0500000014027f07460e0500000013027f07e00e0500
00001402030a2504050000001302030adc04050000001402030a9d05050000001302030a
3706050000001402030a5506050000001302030a2907050000001402030aba0805000000
1302030a7109050000001402030ae40a050000001302030ab80b050000001402030a6c0d
050000001302030a230e050000001402030ae40e050000001302030ab80f050000001402
870cf603050000001302870cad04050000001402870ccb04050000001302870c6e050500
00001402870c8c05050000001302870c2606050000001402870c4406050000001302870c
1807050000001402870c7e09050000001302870c210a050000001402870c3f0a05000000
1302870cd90a050000001402870cf70a050000001302870ccb0b050000001402870c7f0d
050000001302870c220e050000001402870c400e050000001302870cda0e050000001402
870cf80e050000001302870ccc0f05000000090200000002050000001402530140001500
0000fb0280fe0000000000009001000000000002001054696d6573204e657720526f6d61
6e000000040000002d0101000a000000320a0000000002000000463ad300000305000000
1402d703150015000000fb0280fe0000000000009001000000000002001054696d657320
4e657720526f6d616e000000040000002d01020004000000f001010012000000320a0000
00000700000031202b2033203a00c0006000d8006000c000600000030500000014025b06
320015000000fb0280fe0000000000009001000000000002001054696d6573204e657720
526f6d616e000000040000002d01010004000000f00102000c000000320a000000000300
000033383a001702ff000003050000001402df08370015000000fb0280fe000000000000
9001000000000002001054696d6573204e657720526f6d616e000000040000002d010200
04000000f00101000c000000320a000000000300000032373a0034020801000305000000
1402630b370015000000fb0280fe0000000000009001000000000002001054696d657320
4e657720526f6d616e000000040000002d01010004000000f00102000c000000320a0000
00000300000034353a002f02fa000003050000001402e70d150015000000fb0280fe0000
000000009001000000000002001054696d6573204e657720526f6d616e00000004000000
2d01020004000000f00101000c000000320a000000000300000031363a00180204010003
050000001402d703ef0315000000fb0280fe000000000000900101000000000200105469
6d6573204e657720526f6d616e000000040000002d01010004000000f001020018000000
320a000000000b000000616263646162636461626400d000c600b8006502d000a800b800
8802d000c60000030500000014025b06040415000000fb0280fe00000000000090010100
00000002001054696d6573204e657720526f6d616e000000040000002d01020004000000
f001010018000000320a000000000b000000616263646162636462636400d000a800b800
6502d000a800b8008302a800b8000003050000001402df082f0415000000fb0280fe0000
000000009001010000000002001054696d6573204e657720526f6d616e00000004000000
2d01010004000000f001020018000000320a000000000b00000061626364616263646263
6400d000c6009a006502d000c6009a008302c6009a000003050000001402630b1c041500
0000fb0280fe0000000000009001010000000002001054696d6573204e657720526f6d61
6e000000040000002d01020004000000f001010018000000320a000000000b0000006162
63646162636461626400b200c600b8006502b200c000b8008802b200c600000305000000
1402e70ded0315000000fb0280fe0000000000009001010000000002001054696d657320
4e657720526f6d616e000000040000002d01010004000000f001020018000000320a0000
00000b000000616263646162636462636400d000c600b8006502d000c600b8008302c600
b8000003050000001402d703790710000000fb0280fe0000000000009001000000020002
001053796d626f6c0001040000002d01020004000000f00101000a000000320a00000000
020000002b3da90400030500000014025b062f010c000000320a00000000030000002b2b
3d004106a9040003050000001402df0847010c000000320a00000000030000002b2b3d00
5406a9040003050000001402630b47010c000000320a00000000030000002b2b3d004106
a3040003050000001402e70d09010c000000320a00000000030000002b2b3d006e06c704
00031802000026060f0025044d6174685479706555551904050100050144534d54350000
1357696e416c6c4261736963436f6465506167657300110554696d6573204e657720526f
6d616e00110353796d626f6c001105436f7572696572204e65770011044d542045787472
6100120008212f458f442f4150f4100f475f4150f21f1e4150f4150f4100f445f425f48f
425f4100f4100f435f4100f48f45f42a5f48f48f4100f4100f40f48f417f48f4100f412a
5f445f45f45f45f45f410f0c01000100010202020200020001010100030001000400000a
04000101010002008146000200813a00000100020081310002008120000200812b000200
812000020081330002008120000200813a0003000d000001000200836100000003000d00
0001000200836200000003000d000001000200836300000003000d000001000200836400
00000204862b002b03000d000001000200836100000003000d0000010002008362000000
020083630003000d00000100020083640000000204863d003d03000d0000010002008361
00000003000d000001000200836200000003000d00000100020083640000000001000200
8833000204862b002b02008838000200823a0003000d000001000200836100000003000d
0000010002008362000000020083630003000d00000100020083640000000204862b002b
020083610003000d0000010002008362000000020083630003000d000001000200836400
00000204863d003d03000d0000010002008362000000020083630003000d000001000200
836400000000010002008832000204862b002b02008837000200823a0003000d00000100
0200836100000003000d000001000200836200000003000d000001000200836300000002
008364000204862b002b020083610003000d000001000200836200000003000d00000100
0200836300000002008364000204863d003d03000d000001000200836200000003000d00
00010002008363000000020083640000010002008834000204862b002b02008835000200
823a0003000d0000010002008361000000020083620003000d0000010002008363000000
03000d00000100020083640000000204862b002b03000d00000100020083610000000200
836200020083630003000d00000100020083640000000204863d003d03000d0000010002
008361000000020083620003000d00000100020083640000000001000200883100020486
2b002b02008836000200823a0003000d000001000200836100000003000d000001000200
836200000003000d000001000200836300000003000d0000010002008364000000020486
2b002b020083610003000d000001000200836200000003000d0000010002008363000000
03000d00000100020083640000000204863d003d03000d00000100020083620000000300
0d000001000200836300000003000d0000010002008364000000000000000b0000002606
0f000c00ffffffff010000000000000009000000fa020000000000000000000022000400
00002d01010010000000fb021000070000000000bc02000000cc0102022253797374656d
00cc040000002d01030004000000f0010200030000000000
picscalex124010009000003e60400000400830100000000040000000201010005000000
0102ffffff00040000002e01190005000000310201000000050000000b02000000000500
00000c02c00b40101300000026060f001c00ffffffff00004d0010000000c0ffffffcdff
ffff001000008d0b00000b00000026060f000c004d617468547970650000b00209000000
fa02000013000000000000022200040000002d0100000500000014027c02140405000000
13027c02b3040500000014027c0280080500000013027c0237090500000014027c02270d
0500000013027c02de0d0500000014020005e20405000000130200058505050000001402
0005a30505000000130200053d0605000000140200055b0605000000130200052f070500
00001402000595090500000013020005380a0500000014020005f00a0500000013020005
c40b05000000140200054d0e0500000013020005f00e05000000140200050e0f05000000
13020005e20f0500000014028407fa0405000000130284079d050500000014028407bb05
050000001302840755060500000014028407730605000000130284074707050000001402
8407ad090500000013028407500a05000000140284076e0a0500000013028407080b0500
000014028407650e0500000013028407080f0500000014028407260f0500000013028407
c00f050000001402080a3404050000001302080aeb040500000009020000000205000000
14025801320015000000fb0280fe0000000000009001000000000002001054696d657320
4e657720526f6d616e000000040000002d0101000a000000320a0000000002000000513a
16010003050000001402dc03150015000000fb0280fe0000000000009001000000000002
001054696d6573204e657720526f6d616e000000040000002d01020004000000f0010100
13000000320a000000000800000031202b20323a2061c0006000d8006000c00069007000
00030500000014026006320015000000fb0280fe00000000000090010000000000020010
54696d6573204e657720526f6d616e000000040000002d01010004000000f00102000c00
0000320a000000000300000033353a001c02fa000003050000001402e408320015000000
fb0280fe0000000000009001000000000002001054696d6573204e657720526f6d616e00
0000040000002d01020004000000f00101000c000000320a000000000300000033343a00
260208010003050000001402680b370015000000fb0280fe000000000000900100000000
0002001054696d6573204e657720526f6d616e000000040000002d01010004000000f001
02000c000000320a000000000300000032363a00340204010003050000001402dc03a504
15000000fb0280fe0000000000009001010000000002001054696d6573204e657720526f
6d616e000000040000002d01020004000000f001010016000000320a000000000a000000
62636461626364616263c000ad006502b200c000ad008802b200c0000003050000001402
6006040415000000fb0280fe0000000000009001010000000002001054696d6573204e65
7720526f6d616e000000040000002d01010004000000f001020018000000320a00000000
0b000000616263646162636461626400d000c600b8006502d000a800b8008802d000c600
0003050000001402e4081c0415000000fb0280fe00000000000090010100000000020010
54696d6573204e657720526f6d616e000000040000002d01020004000000f00101001800
0000320a000000000b000000616263646162636461626300d000c600b8006502d000c600
9a008802d000c6000003050000001402680b2b0415000000fb0280fe0000000000009001
010000000002001054696d6573204e657720526f6d616e000000040000002d0101000400
0000f001020018000000320a000000000b000000616263646162636462636400b200c000
ad006502c000c000ad008302c000ad000003050000001402dc034e0710000000fb0280fe
0000000000009001000000020002001053796d626f6c0001040000002d01020004000000
f00101000a000000320a00000000020000002b3d9804000305000000140260062f010c00
0000320a00000000030000002b2b3d005f06a9040003050000001402e4082f010c000000
320a00000000030000002b2b3d007706a9040003050000001402680b47010c000000320a
00000000030000002b2b3d003f06a60400038301000026060f00fb024d61746854797065
5555ef02050100050144534d543500001357696e416c6c4261736963436f646550616765
7300110554696d6573204e657720526f6d616e00110353796d626f6c001105436f757269
6572204e65770011044d5420457874726100120008212f458f442f4150f4100f475f4150
f21f1e4150f4150f4100f445f425f48f425f4100f4100f435f4100f48f45f42a5f48f48f
4100f4100f40f48f417f48f4100f412a5f445f45f45f45f45f410f0c0100010001020202
0200020001010100030001000400000a04000101010002008151000200813a0000010002
0081310002008120000200812b00020081200002008132000200813a0002008120000300
0d00000100020081610000000200836200020083630002008364000204862b002b03000d
00000100020083610000000200836200020083630002008364000204863d003d03000d00
000100020083610000000200836200020083630000010002008833000204862b002b0200
8835000200823a00020083610003000d000001000200836200000003000d000001000200
836300000003000d00000100020083640000000204862b002b020083610003000d000001
0002008362000000020083630003000d00000100020083640000000204863d003d020083
610003000d000001000200836200000003000d0000010002008364000000000100020088
33000204862b002b02008834000200823a00020083610003000d00000100020083620000
0003000d000001000200836300000003000d00000100020083640000000204862b002b02
0083610003000d000001000200836200000003000d000001000200836300000002008364
000204863d003d020083610003000d000001000200836200000003000d00000100020083
6300000000010002008832000204862b002b02008836000200823a0003000d0000010002
0083610000000200836200020083630002008364000204862b002b020083610002008362
00020083630002008364000204863d003d02008362000200836300020083640000000000
0b00000026060f000c00ffffffff010000000000000009000000fa020000000000000000
00002200040000002d01010010000000fb021000070000000000bc02000000cc01020222
53797374656d00cc040000002d01030004000000f0010200030000000000
3. Привести полученные минимизированные функции к единому базису (к
базису И-НЕ).
picscalex133010009000003bb0400000400a70100000000040000000201010005000000
0102ffffff00040000002e01190005000000310201000000050000000b02000000000500
00000c020006c0211300000026060f001c00ffffffff00004d0010000000c0ffffffa7ff
ffff80210000a70500000b00000026060f000c004d617468547970650000500109000000
fa02000013000000000000022200040000002d010000050000001402ea00ff0105000000
1302ea00b602050000001402ea00d402050000001302ea00a803050000001402ea003905
050000001302ea00dc05050000001402ea00fa05050000001302ea009406050000001402
ea002508050000001302ea00c808050000001402ea008009050000001302ea00540a0500
000014026a00ff010500000013026a00540a050000001402a300ff01050000001302a300
540a050000001402ea00080c050000001302ea00bf0c050000001402ea00dd0c05000000
1302ea00b10d050000001402a600080c050000001302a600b10d050000001402ea00a40e
050000001302ea00470f050000001402ea00650f050000001302ea00ff0f050000001402
a600a40e050000001302a600ff0f050000001402ea00f210050000001302ea0095110500
00001402ea004d12050000001302ea002113050000001402a600f210050000001302a600
21130500000014026200080c05000000130262002113050000001402f603010605000000
1302f603b806050000001402f603730a050000001302f603160b050000001402f603340b
050000001302f603080c050000001402f6036e0e050000001302f603110f050000001402
f6032f0f050000001302f603c90f050000001402760334020500000013027603c90f0500
00001402af033402050000001302af03c90f050000001402f6030512050000001302f603
4114050000001402f6034416050000001302f603fb16050000001402b203441605000000
1302b2035018050000001402f603281b050000001302f603cb1b050000001402f603e91b
050000001302f603bd1c050000001402b203531a050000001302b203451d050000001402
f603951f050000001302f6033820050000001402f6035620050000001302f603f0200500
00001402b203c01e050000001302b20378210500000014026e037d110500000013026e03
7821050000000902000000020500000014024a02400015000000fb0280fe000000000000
9001000000000002001054696d6573204e657720526f6d616e000000040000002d010100
0a000000320a0000000002000000463dd30000030500000014025605320015000000fb02
80fe0000000000009001000000000002001054696d6573204e657720526f6d616e000000
040000002d01020004000000f001010016000000320a000000000a000000513d28292829
2829282916012710e7025801b702580115035801db0200030500000014024a02f6011500
0000fb0280fe0000000000009001010000000002001054696d6573204e657720526f6d61
6e000000040000002d01010004000000f00102001c000000320a000000000e0000006164
626362636461646263626364d5006002c6002602a800b8008802d500c201c6008801a800
b80000030500000014025605260215000000fb0280fe0000000000009001010000000002
001054696d6573204e657720526f6d616e000000040000002d01020004000000f0010100
2b000000320a000000001800000062636461626361626461626362636461626361626461
6263c000ad006502b200c0002b02d000c6006502d000c600d102c000ad00d702b200c000
9d02d000c600d702d000c60000030500000014024a02070410000000fb0280fe00000000
00009001000000020002001053796d626f6c0001040000002d01010004000000f0010200
0f000000320a00000000050000002b2b3dd7d700ec02d40336034e020003050000001402
5605cf0412000000320a00000000070000002b2b2b3dd7d7d7009d03fb03d503d9040f04
6d040003a701000026060f0043034d6174685479706555553703050100050144534d5435
00001357696e416c6c4261736963436f6465506167657300110554696d6573204e657720
526f6d616e00110353796d626f6c001105436f7572696572204e65770011044d54204578
74726100120008212f458f442f4150f4100f475f4150f21f1e4150f4150f4100f445f425
f48f425f4100f4100f435f4100f48f45f42a5f48f48f4100f4100f40f48f417f48f4100f
412a5f445f45f45f45f45f410f0c01000100010202020200020001010100030001000400
000a04000101010002008146000200813d0003000d0100010003000d0000010002008361
00000003000d00000100020083640000000204862b002b03000d00000100020083620000
0003000d00000100020083630000000204862b002b03000d000001000200836200000002
0083630003000d000001000200836400000000000204863d003d03000d0000010003000d
0000010003000d000001000200836100000003000d000001000200836400000000000204
86c522d703000d0000010003000d000001000200836200000003000d0000010002008363
0000000000020486c522d703000d0000010003000d000001000200836200000002008363
0003000d00000100020083640000000000000000010002008151000200813d0003000d01
0001000200836200020083630002008364000204862b002b03000d000001000200836100
0000020083620002008363000204862b002b020083610003000d00000100020083620000
0003000d00000100020083640000000204862b002b020083610003000d00000100020083
6200000003000d000001000200836300000000000204863d003d03000d00000100020082
280003000d0000010002008362000200836300020083640000000200822900020486c522
d7020082280003000d0000010003000d0000010002008361000000020083620002008363
0000000200822900020486c522d7020082280003000d00000100020083610003000d0000
01000200836200000003000d000001000200836400000002008229000000020486c522d7
020082280003000d00000100020083610003000d000001000200836200000003000d0000
010002008363000000020082290000000000000000000b00000026060f000c00ffffffff
010000000000000009000000fa02000000000000000000002200040000002d0102001000
0000fb021000070000000000bc02000000cc0102022253797374656d00cc040000002d01
030004000000f0010100030000000000
4. Выполнить минимизацию функций с помощью карт Карно и сравнить
полученные результаты.
Карта Карно построена так, что в её соседние клетки попадают смежные
члены функции – члены, отличающиеся значением одной переменной: в один
член эта переменная входит в прямой форме, а в другой – в инверсной.
Благодаря этому возникает наглядное представление о различных вариантах
смежных членов.
Карта Карно имеет столько клеток, сколько комбинаций (наборов) можно
составить из прямых и инверсных значений n переменных по n членов в
каждой. Так, при n = 2 карта содержит четыре клетки, при n = 3 – восемь
клеток, при n = 4 – шестнадцать клеток.
Наборы переменных, на которых у = 1, т.е. минтермы функции, отмечаются в
соответствующих клетках карты единицами, в остальные клетки записываются
нули или их оставляют пустыми. Две стоящие в соседних клетках единицы –
свидетельство того, что в составе СДНФ имеются члены, отличающиеся
значением одной переменной. Такие члены, как известно, склеиваются.
Склеивание каждой пары минтермов уменьшает число входящих в них
переменных на единицу.
Общие правила склеивания членов, занесённых в карту Карно следующие:
1) склеиваться могут 2, 4, 8, … членов; при этом соответствующие
единицам клетки для наглядности охватывают контурами; каждый должен быть
прямоугольником;
2) одним контуром следует объединять максимальное количество клеток;
3) одна и та же единица может охватываться разными контурами, т.е. один
и тот же минтерм может склеиваться с несколькими смежными; последнее
объясняется тем, что значение функции не меняется при прибавлении уже
имеющихся членов;
4) крайние строки, а также крайние столбцы карты считаются смежными; их
можно таковыми представить, если мысленно свернуть карту в
горизонтальный или вертикальный цилиндр.
Функция, минимизированная с помощью карты Карно, состоит из суммы
простых конъюнкций. Каждая из них получается в результате склеивания
членов, которым соответствует охваченные контуром единицы. В такую
конъюнкцию войдут только те переменные, значения которых в пределах
контура не меняются.
Карта Карно для F:
11111111
picscalex153010009000003bf0200000400f1000000000004000000020101000500000
00102ffffff00040000002e01190005000000310201000000050000000b0200000000050
000000c02a00280131300000026060f001c00ffffffff00004d0010000000c0ffffffb1f
fffff40130000510200000b00000026060f000c004d61746854797065000030000900000
0fa02000013000000000000022200040000002d010000050000001402e000ff010500000
01302e000b602050000001402e000d402050000001302e000a803050000001402e000390
5050000001302e000dc05050000001402e000fa05050000001302e000940605000000140
2e0002508050000001302e000c808050000001402e0008009050000001302e000540a050
0000014026000ff010500000013026000540a0500000014029900ff01050000001302990
0540a050000001402e000080c050000001302e000bf0c050000001402e000dd0c0500000
01302e000b10d0500000014029c00080c0500000013029c00b10d050000001402e000a40
e050000001302e000470f050000001402e000650f050000001302e000ff0f05000000140
29c00a40e0500000013029c00ff0f050000001402e000f210050000001302e0009511050
000001402e0004d12050000001302e00021130500000014029c00f2100500000013029c0
021130500000014025800080c05000000130258002113050000000902000000020500000
014024002400015000000fb0280fe0000000000009001000000000002001054696d65732
04e657720526f6d616e000000040000002d0101000a000000320a0000000002000000463
dd30000030500000014024002f60115000000fb0280fe000000000000900101000000000
2001054696d6573204e657720526f6d616e000000040000002d01020004000000f001010
01c000000320a000000000e0000006164626362636461646263626364d5006002c600260
2a800b8008802d500c201c6008801a800b80000030500000014024002070410000000fb0
280fe0000000000009001000000020002001053796d626f6c0001040000002d010100040
00000f00102000f000000320a00000000050000002b2b3dd7d700ec02d40336034e02000
3f100000026060f00d7014d617468547970655555cb01050100050144534d54350000135
7696e416c6c4261736963436f6465506167657300110554696d6573204e657720526f6d6
16e00110353796d626f6c001105436f7572696572204e65770011044d542045787472610
0120008212f458f442f4150f4100f475f4150f21f1e4150f4150f4100f445f425f48f425
f4100f4100f435f4100f48f45f42a5f48f48f4100f4100f40f48f417f48f4100f412a5f4
45f45f45f45f45f410f0c01000100010202020200020001010100030001000400000a010
002008146000200813d0003000d0100010003000d000001000200836100000003000d000
00100020083640000000204862b002b03000d000001000200836200000003000d0000010
0020083630000000204862b002b03000d0000010002008362000000020083630003000d0
00001000200836400000000000204863d003d03000d0000010003000d0000010003000d0
00001000200836100000003000d00000100020083640000000000020486c522d703000d0
000010003000d000001000200836200000003000d0000010002008363000000000002048
6c522d703000d0000010003000d0000010002008362000000020083630003000d0000010
002008364000000000000000000000b00000026060f000c00ffffffff010000000000000
009000000fa02000000000000000000002200040000002d01020010000000fb021000070
000000000bc02000000cc0102022253797374656d00cc040000002d01030004000000f00
10100030000000000
1 эл-т 3И-НЕ
1 эл-т 3И-НЕ
2 эл-та 2И-НЕ
4 эл-та 2И-НЕ
Карта Карно для Q:
111111
picscalex1160100090000030103000004001f0100000000040000000201010005000000
0102ffffff00040000002e01190005000000310201000000050000000b02000000000500
00000c02e002c0211300000026060f001c00ffffffff00004d0010000000c0ffffffb1ff
ffff80210000910200000b00000026060f000c004d617468547970650000500009000000
fa02000013000000000000022200040000002d010000050000001402e000010605000000
1302e000b806050000001402e000730a050000001302e000160b050000001402e000340b
050000001302e000080c050000001402e0006e0e050000001302e000110f050000001402
e0002f0f050000001302e000c90f050000001402600034020500000013026000c90f0500
00001402990034020500000013029900c90f050000001402e0000512050000001302e000
4114050000001402e0004416050000001302e000fb160500000014029c00441605000000
13029c005018050000001402e000281b050000001302e000cb1b050000001402e000e91b
050000001302e000bd1c0500000014029c00531a0500000013029c00451d050000001402
e000951f050000001302e0003820050000001402e0005620050000001302e000f0200500
000014029c00c01e0500000013029c00782105000000140258007d110500000013025800
7821050000000902000000020500000014024002320015000000fb0280fe000000000000
9001000000000002001054696d6573204e657720526f6d616e000000040000002d010100
16000000320a000000000a000000513d282928292829282916012710e7025801b7025801
15035801db0200030500000014024002260215000000fb0280fe00000000000090010100
00000002001054696d6573204e657720526f6d616e000000040000002d01020004000000
f00101002b000000320a0000000018000000626364616263616264616263626364616263
616264616263c000ad006502b200c0002b02d000c6006502d000c600d102c000ad00d702
b200c0009d02d000c600d702d000c60000030500000014024002cf0410000000fb0280fe
0000000000009001000000020002001053796d626f6c0001040000002d01010004000000
f001020012000000320a00000000070000002b2b2b3dd7d7d7009d03fb03d503d9040f04
6d0400031f01000026060f0034024d6174685479706555552802050100050144534d5435
00001357696e416c6c4261736963436f6465506167657300110554696d6573204e657720
526f6d616e00110353796d626f6c001105436f7572696572204e65770011044d54204578
74726100120008212f458f442f4150f4100f475f4150f21f1e4150f4150f4100f445f425
f48f425f4100f4100f435f4100f48f45f42a5f48f48f4100f4100f40f48f417f48f4100f
412a5f445f45f45f45f45f410f0c01000100010202020200020001010100030001000400
000a010002008151000200813d0003000d01000100020083620002008363000200836400
0204862b002b03000d0000010002008361000000020083620002008363000204862b002b
020083610003000d000001000200836200000003000d0000010002008364000000020486
2b002b020083610003000d000001000200836200000003000d0000010002008363000000
00000204863d003d03000d00000100020082280003000d00000100020083620002008363
00020083640000000200822900020486c522d7020082280003000d0000010003000d0000
0100020083610000000200836200020083630000000200822900020486c522d702008228
0003000d00000100020083610003000d000001000200836200000003000d000001000200
836400000002008229000000020486c522d7020082280003000d00000100020083610003
000d000001000200836200000003000d0000010002008363000000020082290000000000
00000b00000026060f000c00ffffffff010000000000000009000000fa02000000000000
000000002200040000002d01020010000000fb021000070000000000bc02000000cc0102
022253797374656d00cc040000002d01030004000000f0010100030000000000
1 эл-т 4И-НЕ
4 эл-та 3И-НЕ
4 эл-та 2И-НЕ
Чтобы исключить низкочастотные помехи при монтаже микросхем на печатных
платах, необходимо предусмотреть вблизи разъёма установку развязывающих
конденсаторов из расчета не менее 0,1 мкФ на 1 м/с.
Для исключения высокочастотных помех, развязывающие ёмкости (не менее
0,002 мкФ на 1 м/с) рекомендуется размещать по площади печатной платы из
расчета один конденсатор на группу не более, чем 10 м/с.
Список использованной литературы
1. Кучинский Г.С. Электролитические конденсаторы и конденсаторные
установки: справочник. – М.: Энергоатомиздат, 2007.
2. Шило В.Л. Популярные цифровые микросхемы: справочник. – М.: Радио и
связь, 2002.
3. Резисторы: (справочник) Ю.Н. Андреев, А.И. Антонян, Д.М. Иванов и
др.: под ред. И.И. Четверткова – М.: Энергоатомиздат, 2001. 312с., ил.
Нашли опечатку? Выделите и нажмите CTRL+Enter
