Расчет кодопреобразователя

Автор: Пользователь скрыл имя, 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

Работа содержит 13 файлов

Backup_of_Граф Мили.cdr

— 34.36 Кб (Скачать)

Backup_of_Граф Мили1.cdr

— 38.71 Кб (Скачать)

Backup_of_Граф Мура1.cdr

— 38.89 Кб (Скачать)

Backup_of_Граф.cdr

— 39.60 Кб (Скачать)

Backup_of_Минимизированный граф.cdr

— 29.89 Кб (Скачать)

Backup_of_Минимизированный граф1.cdr

— 27.53 Кб (Скачать)

Backup_of_Схема.cdr

— 42.00 Кб (Скачать)

Backup_of_Схема1.cdr

— 75.40 Кб (Скачать)

Граф Мили1.cdr

— 34.67 Кб (Скачать)

Граф Мура1.cdr

— 39.84 Кб (Скачать)

Минимизированный граф1.cdr

— 27.74 Кб (Скачать)

Схема1.cdr

— 75.36 Кб (Скачать)

Тарас 2421, 5211.doc

— 2.65 Мб (Скачать)

      
 
 
 
 
 
 

Классы  троичной совместимости

E1(3) 0 1   E2(3) 0 1   E11(3) 0 1
0 2 3   1 3 5   18 1 -
6 1 4   E3(3) 0 1   27 1 -
11 1 -   2 - 6   29 1 -
16 1 -   3 1 7   32 1 -
21 1 -   E4(3) 0 1   33 1 -
26 1 -   12 9 -   34 1 -
28 1 -   E5(3) 0 1   35 1 -
31 1 -   4 14 10   36 1 -
36 1 -   E6(3) 0 1   40 1 -
37 1 -   5 - 12   E12(3) 0 1
38 1 -   E7(3) 0 1   10 13 12
39 1 -   7 8 10   15 14 -
        E8(3) 0 1   20 14 -
        13 14 -   E13(3) 0 1
        E9(3) 0 1   19 11 -
        17 11 -   E14(3) 0 1
        22 11 -   23 11 -
        24 11 -   25 11 -
        E10(3) 0 1   30 11 -
        9 9 11   E14(3) 0 1
        14 9 -   8 12 1
 
 
 
 
 
 
 
 
 

Классы  четверичной совместимости

F1(4) 0 1   F7(4) 0 1   33 1 -
0 4 5   12 12 -   34 1 -
F2(4) 0 1   F8(4) 0 1   35 1 -
6 3 7   4 19 13   36 1 -
F3(4) 0 1   F9(4) 0 1   40 1 -
11 3 -   5 12 14   F15(4) 0 1
16 3 -   F10(4) 0 1   10 17 16
21 3 -   7 11 13   F16(4) 0 1
26 3 -   F11(4) 0 1   15 18 -
28 3 -   13 18 -   20 18 -
31 1 -   F12(4) 0 1   F17(4) 0 1
36 1 -   17 14 -   19 3 -
37 1 -   22 14 -   F18(4) 0 1
38 1 -   24 14 -   23 14 -
39 1 -   F13(4) 0 1   25 14 -
F4(4) 0 1   9 12 14   30 14 -
1 6 8   14 12 -   F19(4) 0 1
F5(4) 0 1   F14(4) 0 1   8 16 3
2 - 9   18 3 -        
F6(4) 0 1   27 3 -        
3 2 10   29 3 -        
        32 1 -        
 
 
 
 
 
 
 
 
 

Классы  пятеричной совместимости

G1(4) 0 1   G8(4) 0 1   G16(4) 0 1
0 5 6   12 13 -   32 1 -
G2(4) 0 1           33 1 -
6 3 8   G9(4) 0 1   34 1 -
G3(4) 0 1   4 21 14   35 1 -
11 3 -   G10(4) 0 1   36 1 -
16 3 -   5 - 17   40 1 -
21 4 -   G11(4) 0 1   G17(4) 0 1
26 4 -   7 12 14   10 19 18
28 4 -   G12(4) 0 1   G18(4) 0 1
G4(4) 0 1   13 20 -   15 20 -
31 1 -   G13(4) 0 1   20 20 -
36 1 -   17 15 -   G19(4) 0 1
37 1 -   22 16 -   19 15 -
38 1 -   24 16 -   G20(4) 0 1
39 1 -   G14(4) 0 1   23 16 -
G5(4) 0 1   9 13 15   25 16 -
1 7 9   14 13 -   30 16 -
G6(4) 0 1   G15(4) 0 1   G21(4) 0 1
2 - 19   18 3 -   8 18 3
G7(4) 0 1   27 4 -        
3 2 11   29 4 -        
 
 
 
 
 
 
 
 
 

Классы  шестеричной совместимости

H1(4) 0 1   H8(4) 0 1   H18(4) 0 1
0 6 7   3 2 12   27 5 -
H2(4) 0 1   H9(4) 0 1   29 5 -
6 3 9   12 15 -   H19(4) 0 1
H3(4) 0 1   H10(4) 0 1   32 1 -
11 4 -   4 24 16   33 1 -
16 4 -   H11(4) 0 1   34 1 -
H4(4) 0 1   5 - 20   35 1 -
21 5 -   H12(4) 0 1   36 1 -
26 5 -   7 13 16   40 1 -
28 5 -   H13(4) 0 1   H20(4) 0 1
H5(4) 0 1   13 23 -   10 22 21
31 1 -   H14(4) 0 1   H21(4) 0 1
36 1 -   17 18 -   15 23 -
37 1 -   H15(4) 0 1   20 23 -
38 1 -   22 19 -   H22(4) 0 1
39 1 -   24 19 -   19 18 -
H6(4) 0 1           H23(4) 0 1
1 8 10   H16(4) 0 1   23 19 -
H7(4) 0 1   9 14 17   25 19 -
2 - 11   14 15 -   30 19 -
        H17(4) 0 1   H24(4) 0 1
        18 4 -   8 21 3
 
 
 
 
 
 
 
 

Классы  семеричной совместимости

P1(4) 0 1   P9(4) 0 1   P19(4) 0 1
0 6 7   12 15 -   27 5 -
P2(4) 0 1   P10(4) 0 1   29 5 -
6 3 9   4 25 16   P20(4) 0 1
P3(4) 0 1   P11(4) 0 1   32 1 -
11 4 -   5 - 21   33 1 -
16 4 -   P12(4) 0 1   34 1 -
P4(4) 0 1   7 13 17   35 1 -
21 5 -   P13(4) 0 1   36 1 -
26 5 -   13 24 -   40 1 -
28 5 -   P14(4) 0 1   P21(4) 0 1
P5(4) 0 1   17 18 -   10 23 22
31 1 -   P15(4) 0 1   P22(4) 0 1
36 1 -   22 20 -   15 24 -
37 1 -   24 20 -   20 24 -
38 1 -   P16(4) 0 1   P23(4) 0 1
39 1 -   9 14 17   19 19 -
P6(4) 0 1   P17(4) 0 1   P24(4) 0 1
1 8 10   14 15 -   23 20 -
P7(4) 0 1   P18(4) 0 1   25 20 -
2 - 11   18 4 -   30 20 -
P8(4) 0 1           P25(4) 0 1
3 2 12           8 22 3

Информация о работе Расчет кодопреобразователя