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

18 чел.

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

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

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

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

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

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

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

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


 

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

38596. Прогноз розвитку блогерських мереж у найближчі роки та оцінка перспективи створення блогерських мереж в Україні 443.5 KB
  Сукупність усіх блогів являє собою соціальний та інформаційний феномен що в грудні 2001 р. Приблизно щосекунди відкривається новий блог кількість блогів подвоюється кожних півроку. Достовірно підрахована кількість блогів на початок травня 2013 р. 156 мільйонів блогів.
38597. Веб–сайт для муниципального дошкольного образовательного учреждения детского сада для детей раннего возраста № 30 «Малыш» города Дубны Московской области 3.77 MB
  Для создания вебсайта Малыш были проанализированы законодательные документы по разработке и наполнению официального сайта проведен сравнительный анализ существующих вебресурсов выявлены требования к информационной системе разработан проект системы и наполнен определенной информацией. Структура сайта Наполнение сайта В последние годы в России быстрыми темпами развивается Интернет и большая доля населения имеет у себя дома или на работе выход к его ресурсам возникает необходимость...
38598. ФРАЗЕОЛОГИЯ В СОВРЕМЕННОЙ ПРОЗЕ И СПОСОБЫ ЕЁ ПЕРЕДАЧИ В ПЕРЕВОДЕ 381 KB
  5 Проблема перевода фразеологических единиц. Все они описывают различные способы перевода фразеологических единиц. Однако не существует единого конкретного способа их перевода которым можно было бы пользоваться в работе.
38599. РАЗРАБОТКА ИНФОРМАЦИОННОЙ СИСТЕМЫ С WEB-ДОСТУПОМ ДЛЯ ПРЕДПРИЯТИЯ СОЦИАЛЬНО-КУЛЬТУРНОЙ СФЕРЫ 6.34 MB
  В данный момент используется большое количество разных ИС, многие предприятия на заказ разрабатывают необходимую для их предприятия ИС, кто-то использует готовые, но переработанные, а кто-то готовые на подобие программы «1С». С появлением интернета появилась возможность предоставлять услуги и в иных сферах, что дало толчок к созданию ИС с web-доступом.
38600. Основні передумови вдосконалення ротаційних граблів ГУР-4,2 1.57 MB
  Основні технології заготівлі сіна, що тепер застосовують, — це заготівля розсипного сіна та пресованого. У господарствах АПК України переважає перша технологія. Вона нескладна, дає змогу обходитися комплексом більш простих машин. Проте водночас вона має низку істотних вад, основними з яких є значні затрати праці, особливо ручної, та витрати енергії.
38601. ФОРМИРОВАНИЕ КОММУНИКАТИВНОЙ КОМПЕТЕНЦИИ МЛАДШИХ ШКОЛЬНИКОВ ВО ВНЕУЧЕБНОЙ ДЕЯТЕЛЬНОСТИ 361.5 KB
  Отечественные ученые, определяя младший школьный возраст как важный этап социализации и развития коммуникативных умений, считают, что ключом к успешной деятельности, ресурсом эффективности и благополучия будущей жизни ребенка, является коммуникативная компетенция
38602. Актуальные налоговые теории. Промысловое налогообложение 40.62 KB
  Под налоговыми теориями следует понимать ту или иную систему научных знаний о сути и природе налогов, их месте, роли и значении в экономической и социально-политической жизни общества. Иными словами налоговые теории представляют собой различные модели построения налоговых систем государства в зависимости от признания за налогами того или иного назначения.
38603. Технологические основы социальной профилактики наркозависимости в образовательных учреждениях 492.5 KB
  Методические основы выявления эпизодов потребления наркотиков детьми и подростками. Ковальчук выделили причины влияющие на употребление наркотиков детьми и подростками: социальноэкономические конституциональнобиологические социальные индивидуальнопсихологические. До начала XX века практически не существовало ограничений на производство и потребление наркотиков. Но тем не менее распространение наркотиков продолжалось.
38604. Состояние и перспективы развития молочного скотоводства в КСУП «Добрушское» Добрушского района Гомельской области 340.5 KB
  4 Резервы повышения экономической эффективности производства молока 30 Безопасность жизнедеятельности 35 4 Экологическое обоснование работы 37 Выводы...