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

17 чел.

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

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

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

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

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

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

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

Вариант №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


 

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

8709. Структура вимірювально-керуючої системи на основі комп’ютера 147 KB
  Структура вимірювально-керуючої системи на основі компютера План 1.1. Будова і призначення вимірювально-керуючої системи 1.2. Біологічні та технічні системи 1.3. Концепція побудови віртуального вимірювального комплексу 1.4. Програмна та ...
8710. Вимірювальні перетворювачі (сенсори, датчики) 172.5 KB
  Вимірювальні перетворювачі(сенсори, датчики) План. Характеристики (параметри) датчиків. Статичні характеристики датчиків. Динамічні характеристики датчиків. Сфери застосування датчиків. Класифікація ВП...
8711. Спряження вимірювальних перетворювачів з цифровими пристроями 121 KB
  Спряження вимірювальних перетворювачів з цифровими пристроями План. Введення аналогових сигналів в комп’ютер. Мультиплексори Дискретизація сигналів Класифікація сигналів Аналогова фільтрація. Цифро-аналогові пе...
8712. Виконавчі пристрої 63.5 KB
  Виконавчі пристрої План 4.1. Пристрої комутації на оптопарах 4.2. Пристрої комутації на транзисторах 4.3. Пристрої керування світлодіодами 4.4. Твердотільні реле 4.5. Крокові двигуни Виконавчий пристрій чи механізм (actuator) перетворює електричну е...
8713. Спряження комп’ютера з нестандартними зовнішніми пристроями через паралельний порт 133.5 KB
  Спряження комп’ютера з нестандартними зовнішніми пристроями через паралельний порт План. Порядок обміну даними через порт принтера (інтерфейсу Centronics). Протоколи та типи паралельного порта. Фізичний і електричний інтерфейс
8714. Розробка та програмування пристроїв спряження для послідовного інтерфейсу 225 KB
  Розробка та програмування пристроїв спряження для послідовного інтерфейсу План. Послідовна передача даних. Сигнали та розєми порту. Програмна модель послідовного порта. Електричний інтерфейс RS-232C. Способи кер...
8715. Спряження зовнішніх пристроїв з комп’ютером за допомогою шин ISA та PCI 87 KB
  Спряження зовнішніх пристроїв з компютером за допомогою шин ISAта PCI План 7.1. Будова шини ISA 7.2. Сигнали шини ISA 7.3. Цикли шини 7.1. Будова шини ISA Шина ISA (Industrial Standart Arhitecture) є фактично стандартною шиною для персон...
8716. Архітектура і програмування шини USB 177.5 KB
  Архітектура і програмування шини USB План Виникнення USB. Архітектура шини USB. Апаратне забезпечення USB. Внутрішня будова шини. Логічні рівні обміну. Внутрішня організація пристроїв. Апаратне забезпечення USB. В...
8717. Исторические персоналии 365 KB
  Исторические персоналии Аристотель (384-322 гг. до н. э.) - древнегреческий философ, ученый-экономист, ученик Платона. Он впервые в истории человечества исследовал экономические явления и процессы, пытаясь выявить общие закономерности, ввел в у...