Автор: Пользователь скрыл имя, 24 Декабря 2010 в 16:58, курсовая работа
Построить устройство для преобразования последовательного двоично-десятичного кода X = (хЗ, х2, х1, х0), который подаётся на вход устройства z = (z3, z2, z1, z0). Десятичный эквивалент X двоично-десятичного кода может быть вычислен: Х=Ë xi pi , где xi = 0, 1 - цифра двоично-десятичного кода, a pi - вес i-ro разряда.
Задание 2
Введение 4
Понятие о дискретном (цифровом) автомате. 5
Основные понятия алгебры логики. 6
Понятия теории графов 11
Граф-дерево автомата Мура. 13
Граф-дерево автомата Мили. 14
Таблица переходов по автомату Мили 15
Таблица выходов по автомату Мили 15
Минимизация цифрового автомата Мили. 15
Таблица переходов с распределением неопределённостей. 15
Исключение недостижимых состояний. 16
Определение класса совместимости. 16
Классы единичной совместимости 17
Классы двоичной совместимости 18
Классы троичной совместимости Ошибка! Закладка не определена.
Классы четверичной совместимости Ошибка! Закладка не определена.
Таблица состояний и выходов нормализованного автомата 24
Структурный синтез цифрового автомата 26
Выбор триггера 27
Представление функции возбуждения 29
Таблица состояний и выходов нормализованного автомата
Минимизирующие карты 32
Минимизация функций по методу Квайна 33
Минимизация функций по методу Мак-Класки 33
Заключение 44
Литература 45
Таблица сравнения групп 2-3 и 3-4:
| Импл. | 001§11 | 00§111 | 0011§1 | 010§11 | 0101§1 | 01011§ |
| 00110§ | 0011§§ | |||||
| 0100§1 | 010§§1 | |||||
| 010§01 | 010§§1 | |||||
| 01001§ | 010§1§ | |||||
| 010§10 | 010§1§ | |||||
| 01010§ | 0101§§ | |||||
| 0101§0 | 0101§§ | |||||
| 00101§ | 001§1§ |
Первичные импликанты:
00§§00, 0§0§00, 0§§000, 00§0§0, 001§0§, 00§100, 0§010§, 0§01§0, 0010§§, 001§1§, 0011§§, 010§§1, 010§1§, 0101§§;
Расстановка меток:
| Минт\имп | 00§§00 | 0§0§00 | 0§§000 | 00§0§0 | 001§0§ | 00§100 | 0§010§ | 0§01§0 | 0010§§ | 001§1§ | 0011§§ | 010§§1 | 010§1§ | 0101§§ |
| 000000 | 000000 | 000000 | 000000 | 000000 | ||||||||||
| 000100 | 000100 | 000100 | 000100 | 000100 | 000100 | |||||||||
| 001000 | 001000 | 001000 | 001000 | 001000 | 001000 | 001000 | ||||||||
| 001011 | 001011 | 001011 | ||||||||||||
| 001100 | 001100 | 001100 | 001100 | 001100 | ||||||||||
| 001111 | 001111 | 001111 | ||||||||||||
| 010001 | 010001 | |||||||||||||
| 010010 | 010010 | |||||||||||||
| 010011 | 010011 | 010011 | ||||||||||||
| 010100 | 010100 | 010100 | 010100 | 010100 | ||||||||||
| 010101 | 010101 | 010101 | 010101 | |||||||||||
| 010110 | 010110 | 010110 | ||||||||||||
| 010111 | 010111 | 010111 | 010111 | |||||||||||
| 011000 | 011000 | |||||||||||||
| 000111 | ||||||||||||||
| 001010 | 001010 | 001010 | 001010 | |||||||||||
| 001101 | 001101 | 001101 |
D4(a4a3a2a1a0x)= 0§0§00, 0§§000, 001§1§, 0011§§, 010§§1, 010§1§, 000111;
Минимизируем D3
D3=000101v000111v001000v001
Группа 1: 001000;
Группа 2: 000101, 001001, 001010, 000110;
Группа 3: 000111, 001101, 001110;
Группа 4: 010111
Таблица сравнения групп 1 и 2:
| Термы | 000101 | 001001 | 001010 | 000110 |
| 001000 | 00100§ | 0010§0 |
Таблица сравнения групп 2 и 3:
| Импл. | 000101 | 001001 | 001010 | 000110 |
| 000111 | 0001§1 | 00011§ | ||
| 001101 | 00§101 | 001§01 | ||
| 001110 | 001§10 | 00§110 |
Таблица сравнения групп 3 и 4:
| Импл. | 000111 | 001101 | 001110 |
| 010111 | 0§0111 |
Таблица сравнения групп 1-2 и 2-3:
| Импл. | 0001§1 | 00§101 | 001§01 | 001§10 | 00011§ | 00§110 |
| 00100§ | 001§0§ | |||||
| 0010§0 | 001§§0 |
Таблица сравнения групп 2-3 и 3-4:
| Импл. | 0001§1 | 00§101 | 001§01 | 001§10 | 00011§ | 00§110 |
| 0§0111 | 0§01§1 | 0§011§ |
Первичные импликанты:
001§0§, 001§§0, 0§01§1, 0§011§;
Расстановка меток:
| Минт\имп | 001§0§ | 001§§0 | 0§01§1 | 0§011§ |
| 000101 | 000101 | |||
| 000111 | 000111 | 000111 | ||
| 001000 | 001000 | 001000 | ||
| 001001 | 001001 | |||
| 001010 | 001010 | |||
| 001110 | 001110 | |||
| 010111 | 010111 | 010111 | ||
| 000110 | 000110 |
D3(a4a3a2a1a0x)= 001§0§, 001§§0, 0§01§1, 0§011§;