Построение кодопреобразователя
Курсовой проект - Компьютеры, программирование
Другие курсовые по предмету Компьютеры, программирование
?азбиваются по числу единиц на непересекающиеся группы.
Минтермы, подлежащие склеиванию, различаются только по одной переменной, а их коды - только в одном разряде. По этой причине сравнению подлежат только двоичные коды минтермов соседних групп.
Рассмотрев несколько методов минимизации ФАЛ, можно сделать вывод о том, что для решения нашей задачи наиболее подходящим является метод Мак-Класки.
Минимизируем Y:
Y=010001v010010v010011v010100v010101v010110v010111v011000v011001v110001v110010v110011v110100v110101v110110v110111v111000v111001
ix Q4Q3Q2Q1Q0Восьмеричное число2010001210100102201010024011000303010011230101012401011026011001311100016111001062110100641110007040101112711001163110101651101106611100171511011167
Склеивание 1
ix Q4Q3Q2Q1Q0Восьмеричное число20100-121, 23010-0121, 25 01-00121, 31-1000121, 6101001-22, 23010-1022, 26-1001022, 6201010-24, 250101-024, 26-1010024, 6401100-30, 31-1100030, 703010-1123, 27-1001123, 630101-125, 27-1010125, 6501011-26, 27-01011026, 66-1100131, 711100-161, 63110-0161, 6511-00161, 7111001-62, 63110-1062, 6611010-64, 651101-064, 6511100-64, 664-1011127, 67110-1163, 671101-165, 6711011-66, 67
Склеивание 2
ix Q4Q3Q2Q1Q0Восьмеричное число2010--121, 23, 25, 27-100-121, 23, 61, 63-10-0121, 25, 61, 65-1-00121, 31, 61, 71A010-1-22, 23, 26, 27-1001-22, 23, 62, 63-10-1022, 26, 62, 630101--24, 25, 26, 27-1010-24, 25, 64, 65-101-024, 26, 64, 66-1100-30, 70, 31, 71B3-10-1123, 27, 63, 67-101-125, 27, 65, 67-1011-26, 27, 66, 67110--161, 63, 65, 67110-1-62, 63, 66, 671101--64, 65, 66, 67Склеивание 3
ix Q4Q3Q2Q1Q0Восьмеричное число2-10--121, 23, 25, 27, 61, 63, 65, 67C-10-1-22, 23, 26, 27, 62, 63, 66, 67D-101--24, 25, 26, 27, 64, 65, 66, 67E212223242526273031616263646566677071ABCDE
Y= -1100-v-10-1-v-101--
Минимизируем D4
D4 = 001001v001010v001011v001100v001101v001110v001111v010100v
v010110v010111v011000v011001v101011v110110
ix Q4Q3Q2Q1Q0Восьмеричное число2001001110010101200110014010100240110003030010111300110115001110160101102601100131400111117010111271010115311011067Склеивание 1
ix Q4Q3Q2Q1Q0Восьмеричное число20010-111, 13001-0111, 150-100111, 31A00101-12, 13001-1012, 1600110-14, 150011-014, 160101-024, 26B01100-30, 31C3001-1113, 17-0101113, 53D0011-115, 1700111-16, 1701011-26, 27E-1011026, 67FСклеивание 2
ix Q4Q3Q2Q1Q0Восьмеричное число2001--111, 13, 15, 17G001-1-12, 13, 16, 17H0011--14, 15, 16, 17I
1112131415161724262730315367ABCDEFGHID4 = 0101-0v01100-v-01011v01011-v-10110v001-1-v0011--
Минимизируем D3
D3 = 000100v000101v000110v000111v001000v001110v010001v010010v
v010011v010110v010111v100011v100101v100111v110001
ix Q4Q3Q2Q1Q0Восьмеричное число1000100400100010A20001015000110601000121010010223000111700111015010011230101102610001143100101451100016140101112710011147Склеивание 1
ix Q4Q3Q2Q1Q0Восьмеричное число100010-4, 50001-04, 620001-15, 7-001015, 4500011-6, 700-1106, 15C0-01106, 260100-121, 23D-1000121, 61E01001-22, 23010-1022, 2630-01117, 27-001117, 47010-1123, 2701011-26, 27100-1143, 47F1001-145, 47Склеивание 2
ix Q4Q3Q2Q1Q0Восьмеричное число10001--4, 5, 6, 7G2-001-15, 7, 45, 47H0-011-6, 7, 26, 27I010-1-22, 23, 26, 27J
41056212271523264345612747ACDEFGHIJ
D3 = 001000v00-110v-10001v100-11v0001--v-001-1v010-1-
Минимизируем D2
D2 = 000011v000111v001000v001100v001101v001111v010001v010010v
v011000v011001v100000v100001v100010v100101v100111v110001v110110
ix Q4Q3Q2Q1Q0Восьмеричное число1001000101000004020000113001100140100012101001022A01100030100001411000104210010044300011170011011501100131110001614001111171001114711011066BСклеивание
ix Q4Q3Q2Q1Q0Восьмеричное число1001-0010, 14C0-100010, 30D10000-40, 41E1000-040, 42F100-0040, 44G2000-113, 7 H00110-14, 15I01-00121, 31J-1000121, 61K01100-30, 30L1-000141, 61M300-1117, 17N-001117, 41O0011-115, 17P
37101415172122303140414244476166ABCDEFGHIJKLMNOP
D2 = 010010v110110v1000-0v100-00v000-11v-00111
Минимизируем D1
D1 = 000001v000010v000101v000110v001000v001011v001101v010010v
V100001v100010v100111v101011v110001v110110
ix Q4Q3Q2Q1Q0Восьмеричное число10000011000010200100010A2000101500011060100102210000141100010423001011130011011511000161410011147B1010115311011066C
Склеивание
ix Q4Q3Q2Q1Q0Восьмеричное число1000-011, 5D-000011, 41E000-102, 6F0-00102, 22G-000102, 42H200-1015, 15I1-000141, 61J3-0101113, 53K
125610131522414247536166ABCDEFGHIJKD1 = 001000v100111v110110v000-10v0-0010v-00010v00-101v1-0001v-01011
Минимизируем D0
D0 = 000000v000010v000100v000110v001000v001010v001011v001110v
V001111v010010v010011v010111v011001v100000v100010v100101v110110
ix Q4Q3Q2Q1Q0Восьмеричное число00000000100001020001004001000101000004020001106001010120100102210001042300101113001110160100112301100131A10010145B4001111170101112711011066DСклеивание 1
ix Q4Q3Q2Q1Q0Восьмеричное число00000-00, 2000-000, 400-0000, 10-000000, 40100-0102, 120-00102, 22E-000102, 42000-102, 60001-04, 60010-010, 121000-040, 42200101-12, 13001-1012, 1601001-22, 23F00-1106, 163001-1113, 1700111-16, 17010-1123, 27GСклеивание 2
ix Q4Q3Q2Q1Q0Восьмеричное число0000--00, 2, 4, 6H00-0-00, 2, 10, 12I-000-00, 2, 40, 42J100--102, 12, 6, 16K2001-1-12, 13, 16, 17L
024610121316172223273140424566ABDEFGHIJKL
D0 = 011001v100101v110110v010-11v000--0v00-0-0v-000-0v00--10v001-1-
Заключение
Для получения оптимального варианта кодирования необходимо сопоставлять результаты минимизации комбинационных схем при использовании всех возможных вариантов кодирования.
Минимальный вариант построения принципиальной схемы может быть получен только после перебора и сравнения всех возможных вариантов построения цифрового устройства.
Для практического использования методов минимизации исключительное значение имеет инженерная интуиция при выборе вариантов кодирования и минимизации. Функции выхода цифрового автомата нужно задавать сравнительно редко, поскольку чаще всего применяются цифровые автоматы, не имеющие выходной комбин