48946 (Синтез комбінаційної схеми та проектування керуючого автомата Мура)

2016-07-30СтудИзба

Описание файла

Документ из архива "Синтез комбінаційної схеми та проектування керуючого автомата Мура", который расположен в категории "". Всё это находится в предмете "информатика" из 1 семестр, которые можно найти в файловом архиве . Не смотря на прямую связь этого архива с , его также можно найти и в других разделах. Архив можно найти в разделе "курсовые/домашние работы", в предмете "информатика, программирование" в общих файлах.

Онлайн просмотр документа "48946"

Текст из документа "48946"

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

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

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

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

з дисципліни

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

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

Керівник:

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

Одеса 2002

Анотація

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

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

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

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

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

Завдання

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

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

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

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

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

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

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

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

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

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

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

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

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

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

    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 Мінімізація БФ

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

Таблиця 2 Карта Карно до МДНФ.

0 00

001

011

0 10

110

111

101

100

0 0

X

1

0

1

1

X

0

0

01

X

X

0

1

X

X

0

1

11

1

0

0

0

X

X

X

X

10

1

0

1

1

0

0

1

1

В результаті мінімізації, отримаємо:

_ _ _ _ _ _ _ _ _ _ _ _ _

Y =X1X3X4+X2X4X5+X3X4X5+X1X2X3X4+X1X4X5+X1X3X4

Свежие статьи
Популярно сейчас
Как Вы думаете, сколько людей до Вас делали точно такое же задание? 99% студентов выполняют точно такие же задания, как и их предшественники год назад. Найдите нужный учебный материал на СтудИзбе!
Ответы на популярные вопросы
Да! Наши авторы собирают и выкладывают те работы, которые сдаются в Вашем учебном заведении ежегодно и уже проверены преподавателями.
Да! У нас любой человек может выложить любую учебную работу и зарабатывать на её продажах! Но каждый учебный материал публикуется только после тщательной проверки администрацией.
Вернём деньги! А если быть более точными, то автору даётся немного времени на исправление, а если не исправит или выйдет время, то вернём деньги в полном объёме!
Нет! Мы не выполняем работы на заказ, однако Вы можете попросить что-то выложить в наших социальных сетях.
Добавляйте материалы
и зарабатывайте!
Продажи идут автоматически
4144
Авторов
на СтудИзбе
666
Средний доход
с одного платного файла
Обучение Подробнее