48125 (608469), страница 10
Текст из файла (страница 10)
Минимизируем D0
D0 = 000000v000010v000100v000110v001000v001010v001011v001110v
V001111v010010v010011v010111v011001v100000v100010v100101v110110
| i | x Q4Q3Q2Q1Q0 | Восьмеричное число | |
| 0 | 000000 | 0 | |
| 1 | 000010 | 2 | |
| 000100 | 4 | ||
| 001000 | 10 | ||
| 100000 | 40 | ||
| 2 | 000110 | 6 | |
| 001010 | 12 | ||
| 010010 | 22 | ||
| 100010 | 42 | ||
| 3 | 001011 | 13 | |
| 001110 | 16 | ||
| 010011 | 23 | ||
| 011001 | 31 | A | |
| 100101 | 45 | B | |
| 4 | 001111 | 17 | |
| 010111 | 27 | ||
| 110110 | 66 | D |
Склеивание 1
| i | x Q4Q3Q2Q1Q0 | Восьмеричное число | |
| 0 | 0000-0 | 0, 2 | |
| 000-00 | 0, 4 | ||
| 00-000 | 0, 10 | ||
| -00000 | 0, 40 | ||
| 1 | 00-010 | 2, 12 | |
| 0-0010 | 2, 22 | E | |
| -00010 | 2, 42 | ||
| 000-10 | 2, 6 | ||
| 0001-0 | 4, 6 | ||
| 0010-0 | 10, 12 | ||
| 1000-0 | 40, 42 | ||
| 2 | 00101- | 12, 13 | |
| 001-10 | 12, 16 | ||
| 01001- | 22, 23 | F | |
| 00-110 | 6, 16 | ||
| 3 | 001-11 | 13, 17 | |
| 00111- | 16, 17 | ||
| 010-11 | 23, 27 | G |
Склеивание 2
| i | x Q4Q3Q2Q1Q0 | Восьмеричное число | |
| 0 | 000--0 | 0, 2, 4, 6 | H |
| 00-0-0 | 0, 2, 10, 12 | I | |
| -000-0 | 0, 2, 40, 42 | J | |
| 1 | 00--10 | 2, 12, 6, 16 | K |
| 2 | 001-1- | 12, 13, 16, 17 | L |
| 0 | 2 | 4 | 6 | 10 | 12 | 13 | 16 | 17 | 22 | 23 | 27 | 31 | 40 | 42 | 45 | 66 | |
| A | |||||||||||||||||
| B | |||||||||||||||||
| D | |||||||||||||||||
| E | |||||||||||||||||
| F | |||||||||||||||||
| G | |||||||||||||||||
| H | |||||||||||||||||
| I | |||||||||||||||||
| J | |||||||||||||||||
| K | |||||||||||||||||
| L |
D0 = 011001v100101v110110v010-11v000--0v00-0-0v-000-0v00--10v001-1-
Заключение
Для получения оптимального варианта кодирования необходимо сопоставлять результаты минимизации комбинационных схем при использовании всех возможных вариантов кодирования.
Минимальный вариант построения принципиальной схемы может быть получен только после перебора и сравнения всех возможных вариантов построения цифрового устройства.
Для практического использования методов минимизации исключительное значение имеет инженерная интуиция при выборе вариантов кодирования и минимизации. Функции выхода цифрового автомата нужно задавать сравнительно редко, поскольку чаще всего применяются цифровые автоматы, не имеющие выходной комбинационной схемы. Для более сложных цифровых автоматов входная комбинационная схема, как правило, представляет собой преобразователь кода, или шифратор, состояния блок памяти цифрового автомата в выходной код цифрового автомата. Для большинства стандартных применений выходные комбинационные схемы цифровых автоматов минимизированы, разработаны и производятся в виде интегральных схем.
Таким образом, цель минимизации выходной комбинационной цифрового автомата зачастую сводится к выбору интегральных микросхем для конкретного использования.
Для структурного синтеза цифровых автоматов желательно применять табличные методы, так как они выполняются в более строгой форме, чем структурный синтез по графу, который требует огромного внимания на процессах синтеза и проверки его результатов. Количество ошибок при применении метода структурного синтеза по графу намного больше количества ошибок при использовании табличного метода структурного синтеза при всех прочих одинаковых условиях выполнения процесса синтеза.
В ходе выполнения курсовой работы было произведено построение кодопреобразователя по заданным входным и выходным функциям.
В процессе выполнения работы нами были приобретены практические навыки по курсам « Дискретная математика» и «Цифровые автоматы».
Литература
-
Гудилин А.В. Цифровая схемотехника. Челябинск, 2000.
-
Иванов В.И. Синтез цифровых автоматов для систем связи и управления. Челябинск, 1980
-
Щелкунов Н.Н., Дианов А.П. Процедуры программирования логических матриц, - Микропроцессорные средства и системы, 1986, №2.
-
Иванов В.И. Синтез цифровых автоматов для систем связи и управления, Челябинск, ЧПИ, 1980.
-
Баранов СИ. Синтез микропрограммных автоматов. - Л.: Энергия, 1979.
-
Электронный конспект лекций Гудилин Алексей Евгеньевич.
-
Конспект лекций по курсу цифровые автоматы. ЮУрГУ 2004.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
