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

10 чел.

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

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

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

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

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

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

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

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


 

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

67070. Свято дитячої іграшки 198.66 KB
  Захід проводиться у святково-прикрашеній актовій залі гімназії. Учням запропоновано прийти на захід з своїми улюбленими іграшками. Ведуча. Доброго дня, дорогі друзі, шановні гості! Щиро вітаємо вас в нашій залі та гостинно запрошуємо на ... Богдан. Зачекай, Насте, нехай присутні самі здогадаються, який захід чекає на них сьогодні.
67071. ПОЛЕ ЧУДЕС «ПРОГНОЗ ПОГОДИ». СЕРІЯ ІГОР 101 KB
  Серію ігор міжпредметного характеру «Поле чудес «Прогноз погоди» проводять учні 10 – 11 класів під керівництвом вчителя фізики для учнів початкової та середньої ланок під час тижня фізики. Девіз заходу: навчився сам – навчи іншого. Мета серії ігор «Поле чудес «Прогноз погоди»: сформувати вміння орієнтуватися в оточуючому середовищі...
67072. Імен таємнича влада. Засідання мовного гуртка «Юний філолог» 83.5 KB
  Слово вчителя: У безкінечному ряді живих істот людини наділена одним незвичайним правом: вона і тільки вона має привілей вибирати наймення собі дітям своїм усьому навколишньому містам селам річкам звірам рослинам А хто знає як називається наука яка вивчає систему особових імен...
67073. Вправи на змінювання іменників за числами. Іменники, що вживаються лише в однині або лише в множині 41.5 KB
  То що ж називає іменник На які питання відповідає А чому ми ставимо до іменника питання хто і що Що ви ще можете сказати про іменник іменники бувають власні загальні. Перевірка А як ви думаєте які найважливіші іменники у житті кожної людини мама тато життя здоров’я хліб мова праця хата батьківщина мир...
67074. Робота з комп’ютерними програмами на підтримку вивчення української мови. М’які і тверді приголосні 2.86 MB
  Мета. Продовжувати вчити дітей працювати з комп’ютерними програмами підтримки вивчення української мови, перевірити вміння диференціювати звуки на твердість та м’якість; закріплення навичок фонетичного аналізу слова; розвивати логічне мислення, увагу, зосередженість; виховувати дисциплінованість та культуру навчальної праці при роботі з комп’ютером.
67075. Як працювати з програмами на розвиток логічного мислення 2.13 MB
  Мета. Ознайомити учнів з видами логічних задач: ребусами, пазлами, танграмами, формувати уміння роботи з комп’ютером, користування мишею, розгадувати ребуси, працювати з головоломками «Пазл» і «Танграм». Розвиток уваги, логічного мислення, просторової уяви, пам’яті.
67076. Основні правила Інтернет-безпеки і Інтернет-етики 38 KB
  Протягом певного часу необхідно згадати якомога більше термінів, пов’язаних з роботою в Інтернеті; терміни записуються на аркушах фломастерами. По команді вчителя капітани вивішують аркуші на дошку. Далі проводиться обговорення термінів із наведенням командами їх означень. Балами оцінюються кількість згаданих термінів і їх чітке пояснення.
67077. Українські народні музичні інструменти 224.5 KB
  Добрий день! Сьогодні ми з вами поговоримо про українські народні музичні інструменти. Ми живемо в час, коли відроджуються національні традиції, а побудова суверенної України неможлива без виховання національної гідності, любові до народних святинь. Ви маєте можливість не тільки почути розповідь про музичні інструменти...