Міністерство освіти і науки України Одеський національний політехнічний університет Кафедра інформаційних систем

Курсова робота

з дисципліни

“Схемотехніка еом”

Виконав: студент гр.

Керівник:

Загальна оцінка______________

Одеса 2002

Анотація

Курсовий проект з дисципліни “Схемотехніка ЕОМ” являє собою засіб перевірення накопичених теоретичних знань та їх застосування з метою набуття практичних навичок в даній галузі. Ця робота включає синтез комбінаційної схеми для булевої функції п’яти змінних та проектування керуючих автоматів Мілі і Мура, заданих граф-схемою. Побудова автоматів ведеться з урахуванням реальної серії елементів, тому має і практичне значення з можливістю використання отриманого результату у промислових цілях.

Міністерство освіти і науки України

Одеський національний політехнічний університет

Інститут комп’ютерних систем

Кафедра інформаційних систем

Завдання

до курсової роботи з дисципліни

“Схемотехніка ЕОМ”

студента гр. АІ-001 Ткаченко І.О.

Тема: “Синтез комбінаційної схеми та проектування керуючого автомата Мура”.

1.         Вхідні дані до проекту:

1.1       Булева функція п’яти змінних.

1.2       Граф-схема керуючих автоматів Мілі і Мура.

2.         Склад розрахунково-пояснювальної записки:

2.1       Синтез комбінаційної схеми для булевої функції.

2.2       Проектування автоматів.

3.         Графічний матеріал:

3.1       1 – граф - схема керуючого автомата (А3).

3.2       2 – граф - схема керуючого автомата (А3).

3.3       Лист 3 – принципова схема автомата Мура (А1).

3.4       Лист 4 – комбінаційна схема (А4).

Дата видачі завдання: “____” . “____” . 2002

Дата захисту роботи: “____” . “____” . 2002

Керівник: Ніколенко А.О.

Прийняв до виконання: Ткаченко І.О.

Зміст

Завдання на розробку

Зміст

Синтез комбінаційної схеми

Розрахування значень

Мінімізація БФ

Комбінаційна схема

Проектування автоматів

Вибір завдання

Автомат Мура

Автомат Мілі

Заключення

Перелік літератури

1 Синтез комбінаційної схеми

 

1.1 Визначення значень БФ

Булева функція 5 змінних F(x1,x2,x3,x4,x5) задається своїми значеннями, які визначаються 7-разрядовими двійковими еквівалентами чисел: по значенню чисел А (на наборах 0-6), В (на наборах 7-13), С (набори 14-20), по значенню (А+В+С) (набори 21-27) і на наборах 28-31 функції приймає невизначені значення.

А=13 еквівалентно 4910=1100012.

Проставляємо символ невизначеного значення Х110001.

В=07 еквівалентно 1010=10102.

Проставляємо символ невизначеного значення ХХХ1010.

С=21 еквівалентно 2310=101112.

Проставляємо символ невизначеного значення XХ10111.

А+В+С=41 еквівалентно 7210=10010002.

Відповідно, значення функцій F(x1,x2,x3,x4,x5) на наборах від 0 до 31 буде мати вигляд:

Таблиця 1

№ набору

X1

X2

X3

X4

X5

 F  0 0 0 0 0 0 X  1 0 0 0 0 1 1  2 0 0 0 1 0 1  3 0 0 0 1 1 0  4 0 0 1 0 0 0  5 0 0 1 0 1 0  6 0 0 1 1 0 1  7 0 0 1 1 1 X  8 0 1 0 0 0 X  9 0 1 0 0 1 X  10 0 1 0 1 0 1  11 0 1 0 1 1 0  12 0 1 1 0 0 1  13 0 1 1 0 1 0  14 0 1 1 1 0 X  15 0 1 1 1 1 X  16 1 0 0 0 0 1  17 1 0 0 0 1 0  18 1 0 0 1 0 1  19 1 0 0 1 1 1  20 1 0 1 0 0 1  21 1 0 1 0 1 1  22 1 0 1 1 0 0  23 1 0 1 1 1 0  24 1 1 0 0 0 1  25 1 1 0 0 1 0  26 1 1 0 1 0 0  27 1 1 0 1 1 0  28 1 1 1 0 0 X  29 1 1 1 0 1 X  30 1 1 1 1 0 X  31 1 1 1 1 1 X

1.2 Мінімізація БФ

Отримуємо МДНФ і МКНФ булевой функції за допомогою метода карт Карно. ............