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

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

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

Термы 000101 001001 001100 010001 010010 010100 011000 000011
001011               00§011
001101 00§101 001§01 00110§          

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

Термы 001111
001011 001§11
001101 0011§1

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

Импл. 000§01 00§001 0§0001 01000§ 0§0010 0100§0 010§00 01§000 0000§1 00001§
00§101 00§§01                  
001§01   00§§01                
00110§                    
00§011                 00§0§1 00§01§

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

Импл. 001§11 0011§1
00§101   00§1§1
001§01   001§§1
00110§   0011§§
00§011 00§§11  

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

   00§§01, 00§0§1, 00§01§, 00§§11, 00§1§1, 001§§1, 0011§§;

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

Минт\имп 00§§01 00§0§1 00§01§ 00§§11 00§1§1 001§§1 0011§§
000001 000001 000001          
000101 000101       000101    
001001 001001 001001       001001  
001011   001011 001011 001011   001011  
001100             001100
001101 001101       001101 001101 001101
001111       001111 001111 001111 001111
010001              
010010              
010100              
011000              
000010              
000011   000011   000011      
010000              

   D1(a4a3a2a1a0x)= 00§0§1, 00§1§1, 0011§§, 010001, 010010, 010100, 011000, 000010, 010000;

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

   D0=000000v000001v000101v001001v001010v001100v001111v010000v010010v000011v000110v000111v001101v

   v001111

Группа 0: 000000;

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

      Группа 2: 000101, 001001, 001010, 001100, 010010, 000011, 000110;

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

Группа  4: 001111;

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

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

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

Термы 000001 010000
000101 000§01  
001001 00§001  
001010    
001100    
010010   0100§0
000011 0000§1  
000110    

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

Термы 000101 001001 001010 001100 010010 000011 000110
000111 0001§1         000§11 00011§
001101 00§101 001§01   00110§      

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

Термы 001111
000111 00§111
001101 0011§1

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

Импл. 000§01 00§001 0000§1 0100§0
00000§ 000§0§ 00§00§ 0000§§  
0§0000       0§00§0

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

Импл. 000§01 00§001 0000§1 0100§0
0001§1 000§§1      
00§101 00§§01      
001§01   00§§01    
00110§        
000§11     000§§1  
00011§        

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

Импл. 00§111 0011§1
0001§1 00§1§1  
00§101   00§1§1
001§01   001§§1
00110§   0011§§
000§11 00§§11  
00011§ 00§11§  
 

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

000§0§, 00§00§, 0000§§, 0§00§0, 000§§1, 00§§01, 00§11§, 00§1§1, 001§§1, 0011§§; 

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