49323

СИНТЕЗ СХЕМЫ ГЕНЕРАТОРА ЧИСЕЛ СО СТРУКТУРОЙ АВТОМАТА МУРА

Курсовая

Информатика, кибернетика и программирование

Синтезировать схему генератора чисел 0-15-2-1-5-6-10-9 0-13-1-7-5-2-11-6-12 со структурой автомата Мура и Мили на RS и D триггерах в базисе ИЛИ-НЕ, определить схему с минимальным количеством входов, проверить правильность синтеза в MicroCap.

Русский

2014-01-12

6.4 MB

15 чел.

Министерство образования и науки Российской Федерации

Государственное образовательное учреждение

Высшего профессионального образования

Новосибирский государственный технический университет

Кафедра Полупроводниковых приборов и микроэлектроники

Курсовой проект по дисциплине

Микросхемотехника

Вариант №17

Факультет: РЭФ

Группа: РМ 2-01

Студент: Судочаков В.Ю.

Преподаватель: Хабаров С.П.

Отметка о защите:

Новосибирск 2012 г

СОДЕРЖАНИЕ

[1] СИНТЕЗ СХЕМЫ ГЕНЕРАТОРА ЧИСЕЛ СО СТРУКТУРОЙ АВТОМАТА МУРА

[2] ВЫВОД

[3] ЛИТЕРАТУРА


Условие задачи:

Синтезировать схему генератора чисел

0-15-2-1-5-6-10-9

0-13-1-7-5-2-11-6-12

со структурой автомата Мура и Мили на RS и D триггерах в базисе ИЛИ-НЕ, определить схему с минимальным количеством входов, проверить правильность синтеза в MicroCap.

  1.  СИНТЕЗ СХЕМЫ ГЕНЕРАТОРА ЧИСЕЛ СО СТРУКТУРОЙ АВТОМАТА МУРА

  1.  Синтез схемы на RS- триггерах

  1.  Определение количества входов

  1.  Определение количества выходов

  1.  Определение количества триггеров

  1.  Кодирование входного слова

Х

Вход

Х

0

1


  1.  Кодирование выходного слова

D

Y

0

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

0

0

0

0

0

0

0

0

1

1

1

1

1

1

1

1

0

0

0

0

1

1

1

1

0

0

0

0

1

1

1

1

0

0

1

1

0

0

1

1

0

0

1

1

0

0

1

1

0

1

0

1

0

1

0

1

0

1

0

1

0

1

0

1

  1.  Построение абстрактной таблицы переходов

А

Х

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

  1.  Обратная таблица переходов для RS-триггера и D-триггера

R

S

0

0

X

0

0

1

0

1

1

0

1

0

1

1

0

X

D

0

0

0

0

1

1

1

0

0

1

1

1



Таблица переходов и функций возбуждения. Автомат Мура

Минимизация нескольких функций одних переменных (RS-триггеры)


Синтез схемы в MicroCap:

Рис. 1. Схема генератора чисел со структурой автомата Мура на RS- триггерах в базисе ИЛИ-НЕ


  1.  .Синтез схемы на D-триггерах

Минимизация нескольких функций одних переменных для D-триггеров


Синтез схемы в MicroCap

Рис.2. Схема генератора чисел со структурой автомата Мура на D - триггерах в базисе ИЛИ-НЕ

  1.  СИНТЕЗ СХЕМЫ ГЕНЕРАТОРА ЧИСЕЛ СО СТРУКТУРОЙ АВТОМАТА МИЛИ
    1.  
    2.   Синтез схемы на RS- триггерах

  1.  

  1.  Определение количества входов:

  1.  Определение количества выходов:

  1.  Определение количества триггеров:
  2.  Кодирование входного слова:

               Х            

Вход-

ное слово

Х

0

1

  1.  Кодирование выходного слова:

D

Y

0

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

0

0

0

0

0

0

0

0

1

1

1

1

1

1

1

1

0

0

0

0

1

1

1

1

0

0

0

0

1

1

1

1

0

0

1

1

0

0

1

1

0

0

1

1

0

0

1

1

0

1

0

1

0

1

0

1

0

1

0

1

0

1

0

1


  1.  Абстрактная таблица переходов:

А

Х

  1.  Обратная таблица переходов для RS-триггера и D-триггера:

R

S

0

0

X

0

0

1

0

1

1

0

1

0

1

1

0

X

D

0

0

0

0

1

1

1

0

0

1

1

1



Таблица переходов и функций возбуждения. Автомат Мили


Минимизация нескольких функций одних переменных для RS-триггеров



Синтез схемы в Micro-Cap

Рис.3. Схема генератора чисел со структурой автомата Мили на RS - триггерах в базисе ИЛИ-НЕ

  1.   Синтез схемы на D - триггерах

Минимизация нескольких функций одних переменных для D-триггеров


Синтез схемы в Micro-Cap

Рис.4. Схема генератора чисел со структурой автомата Мили на D - триггерах в базисе ИЛИ-НЕ

ВЫВОД

Количество входов для генератора чисел со структурой автомата Мура на RS- триггерах в базисе ИЛИ-НЕ:  59

Количество входов для генератора чисел со структурой автомата Мура на D- триггерах в базисе ИЛИ-НЕ:  56

Количество входов для генератора чисел со структурой автомата Мили на RS- триггерах в базисе ИЛИ-НЕ:  79

Количество входов для генератора чисел со структурой автомата Мили на D- триггерах в базисе ИЛИ-НЕ:  83

Схема с минимальным количеством входов  56

ЛИТЕРАТУРА

  1.  Алексенко А.Г. Основы микросхемотехники.- М.: БИНОМ. Лаборатория знаний, 204. – 448с.: ил.

  1.  Гивоне Д., Россер Р. Микропроцессоры и микрокомпьютеры: Вводный курс: Пер. с англ. – М.: Мир, 1983.- 464с.: ил.

  1.  Люмаров П.П. Микросхемотехника: Курс лекций.- Новосибирск: Изд-во НГТУ, 2006.- 156с.

PAGE   \* MERGEFORMAT 1


 

А также другие работы, которые могут Вас заинтересовать

48903. Технико-экономическое обоснование электролизного цеха 756.5 KB
  Непромышленный персонал работники, обслуживающие непромышленные хозяйства и организации хозяйствующего субъекта. К ним относятся работники жилищно-коммунального хозяйства, детских и врачебносанитарных учреждений, культурнопросветительских и т.д.