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


 

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

17206. Основи аналізу гіперспектральних зображень. Робота із спектральними бібліотеками 1.06 MB
  Лабораторна робота №6. Основи аналізу гіперспектральних зображень. Робота із спектральними бібліотеками Сучасні супутникові зображення можуть використовуватися для визначення горних порід мінералів видів рослин і т.д. що знаходяться на певній території. Для цього...
17207. Создание таблиц в Microsoft Access 271 KB
  ЛАБОРАТОРНАЯ РАБОТА № 1 ТЕМА: Создание таблиц. ЦЕЛЬ: Научиться создавать пустую базу данных и таблицы вводить данные в базу данных в табличном режиме. Создать таблицы для отрабатываемой учебной задачи. ВРЕМЯ: 4 часа. ЗАДАНИЕ: Создать пустую базу данных. Созда...
17208. Выбор данных из таблиц с помощью запросов в Microsoft Access 87 KB
  ЛАБОРАТОРНАЯ РАБОТА № 2 ТЕМА: Выбор данных из таблиц с помощью запросов. ЦЕЛЬ: Освоить технологию создания и использования запросов для отбора данных. ВРЕМЯ: 4 часа. ЗАДАНИЕ: Продолжить заполнение данных. Освоить создания простого запроса с помощью мастера и
17209. Многотабличные запросы в Microsoft Access 99 KB
  ЛАБОРАТОРНАЯ РАБОТА № 3 ТЕМА: Многотабличные запросы. ЦЕЛЬ: Освоить технологию создания и использования многотабличных запросов для отбора данных. ВРЕМЯ: 4 часа. ЗАДАНИЕ: Продолжить заполнение данных. Освоить создания запроса по нескольким таблицам. М...
17210. Разработка форм для ввода и просмотра данных в Microsoft Access 86 KB
  7 ЛАБОРАТОРНАЯ РАБОТА № 4 ТЕМА: Разработка форм для ввода и просмотра данных. ЦЕЛЬ: Освоить методику создания форм для ввода просмотра данных в многотабличных БД. Создать формы для таблиц в отрабатываемой задаче. ВРЕМЯ: 4 часа. ЗАДАНИЕ: Продолж
17211. Использование конструктора форм для создания и модификации форм в Microsoft Access 110 KB
  ЛАБОРАТОРНАЯ РАБОТА № 5 ТЕМА: Использование конструктора форм для создания и модификации форм. ЦЕЛЬ: Освоить методику создания и модификации форм для ввода просмотра данных в многотабличных БД с использованием конструктора форм. Создать формы для таблиц в отрабатывае...
17212. Создание структуры БД средствами SQL 272 KB
  Лабораторная работа № 1 Тема: Создание структуры БД средствами SQL. Цель работы: Изучить синтаксис инструкций SQL для создания и изменения таблиц БД. Создать структуру БД и расширить ее вспомогательными таблицами справочниками. Закрепить навыки работы с реляционны
17213. Простые запросы на выборку данных средствами SQL 66.5 KB
  Лабораторная работа № 2 Тема: Простые запросы на выборку данных средствами SQL. Цель работы: Изучить синтаксис инструкции SQL SELECT для создания простых запросов на выборку данных. Используя предложения WHERE задать условия отбора строк из таблиц определенных в предлож...
17214. Запросы с использованием логических операторов. Вложенные запросы 53.5 KB
  Лабораторная работа № 3 Тема: Запросы с использованием логических операторов. Вложенные запросы. Цель работы: Изучить синтаксис инструкции SQL SELECT при использовании логических операторов и составных запросов на выборку данных. Используя предложения WHERE и/или HAVING...