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

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

Скачать полностью (818.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 Мб (Скачать)

 
 
 
 
 
 
 
 
 
 

    Минимизируем  D2

   D2=000101v001101v001110v001111v010100v010101v011000v000000v000001v000010v000011v000110v

   v000111v001011

Группа 0: 000000;

Группа 1: 000001, 000010;

      Группа 2: 000101, 010100, 011000, 000011, 000110;

Группа 3: 001101, 001110, 010101, 000111, 001011;

Группа 4: 001111;

Таблица сравнения групп  0 - 1:

Термы 000001 000010
000000 00000§ 0000§0

Таблица сравнения групп  1 - 2:

Термы 000101 010100 011000 000011 000110
000001 000§01     0000§1  
000010       00001§ 000§10

Таблица сравнения групп 2 - 3:

Термы 000101 010100 011000 000011 000110
001101 00§101        
001110         00§110
010101 0§0101 01010§      
000111 0001§1     000§11 00011§
001011       00§011  

Таблица сравнения групп 3 - 4:

Термы 001101 001110 010101 000111 001011
001111 0011§1 00111§   00§111 001§11

Таблица сравнения групп 0 - 1 и 1 - 2:

Импл. 000§01 0000§1 00001§ 000§10
00000§ 000§0§ 0000§§    
0000§0     0000§§ 000§§0

Таблица сравнения групп 1 - 2 и 2 - 3:

Импл. 00§101 0§0101 0001§1 01010§ 000§11 00§011 00§110 00011§
000§01 00§§01 0§0§01 000§§1          
0000§1         000§§1 00§01§    
00001§         000§1§ 00§01§    
000§10             00§§10 000§1§

Таблица сравнения групп 2 – 3 и 3 – 4:

Импл. 00§101 0§0101 0001§1 01010§ 000§11 00§011 00§110 00011§
0011§1 00§1§1              
00111§             00§11§  
00§111     00§1§1   00§§11     00§11§
001§11           00§§11    

Первичные импликанты:

000§0§, 0000§§, 000§§0, 00§§01, 0§0§01, 000§§1, 000§1§, 00§01§, 00§§10, 00§1§1, 00§§11, 00§11§; 
 
 
 
 
 
 
 

Расстановка меток:

Минт\имп 00§0§0 0000§§ 000§§0 00§§01 0§0§01 000§§1 000§1§ 00§01§ 00§§10 00§1§1 00§§11 00§11§
000101       000101 000101 000101       000101    
001101       001101           001101    
001110                 001110      
001111                   001111 001111 001111
010100                        
010101         010101              
011000                        
000000 000000 000000 000000                  
000001   000001   000001 000001 000001            
000010 000010 000010 000010       000010 000010 000010      
000011   000011       000011 000011 000011     000011  
000110     000110       000110   000110     000110
000111           000111 000111       000111 000111
001011               001011     001011  

   D2(a4a3a2a1a0x)= 0000§§, 0§0§01, 00§§10, 00§1§1, 00§§11, 010100, 011000;

     
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

   Минимизируем  D1

   D1=000001v000101v001001v001011v001100v001101v001111v010001v010010v010100v011000v000010v

   v000011v010000

Группа 1: 000001, 000010, 010000;

      Группа 2: 000101, 001001, 001100, 010001, 010010, 010100, 011000, 000011;

Группа 3: 001011, 001101;

Группа  4: 001111;

Таблица сравнения групп  1 - 2:

Термы 000101 001001 001100 010001 010010 010100 011000 000011
000001 000§01 00§001   0§0001       0000§1
000010         0§0010     00001§
010000       01000§ 0100§0 010§00 01§000  

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