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

12 чел.

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

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

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

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

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

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

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

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


 

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

42244. Программирование на языке JavaScript (данные, функции и управление выполнением программы) 186.5 KB
  Программирование на языке JvScript данные функции и управление выполнением программы 1. Цель работы Целью работы является овладение навыками работы с данными функциями и предложениями управления при создании интерактивных Webстраниц с использованием языка сценариев JvScript. Синтаксис языка JvScript Текст программы на языке JvScript представляет собой последовательность символов в кодировке SCII или Unicode. Комментарии в языке JvScript можно оформлять одним из следующих двух способов: 1.
42245. Программирование на языке JavaScript (встроенные объектные типы) 194.5 KB
  Предложение создания нового объекта имеет следующий синтаксис: vr переменная = new имяобъектноготипа[параметры] Этот оператор создает новый экземпляр объекта заданного объектного типа и присваивает его значение переменной. Пример создание переменной встроенного объектного типа String: vr string1= new String Строка 1 ; Объекту может быть присвоено специальное значение null. Объект который еще не инициализирован также имеет значение null. Свойства объектного типа Mth Свойство Значение E Значение константы Эйлера 2718.
42246. Создание объектов в языке JavaScript, регулярные выражения и обработка ошибок 496.5 KB
  Опции шаблона регулярного выражения Опция Назначение g Глобальный поиск т. Свойства объекта Regulr Expression Имя Значение Тип возвращаемого значения Возможность изменения globl Состояние опции g true включена или flse выключена Только для чтения ignoreCse Состояние опции i true включена или flse выключена Только для чтения multiline Состояние опции m true включена или flse выключена Только для чтения source Копия строки шаблона регулярного выражения Строка Только для чтения lstIndex Позиция того символа в строке с которой...
42247. Программирование на языке JavaScript (использование средств объектной модели документа) 217 KB
  Целью работы является приобретение навыков использования свойств и методов предоставляемых объектной моделью документа DOM и средств обработки событий для создания интерактивных Webстраниц с использованием языка сценариев JvScript. Программное обеспечение: операционная система Windows Webбраузер Internet Explorer версии 6. их представление в виде объектов с заданными свойствами и запрограммированными методами должна выполняться производителем Webбраузера. form select Выделяет содержимое области типа text file или...
42248. Использование форм в Web-страницах. Вставки форм в Web-страницах 267.5 KB
  Использование форм в Webстраницах Целью работы является знакомство с элементами вставки форм в Webстраницах. Программное обеспечение: операционная система Windows Webбраузер Internet Explorer версии 6. Модуль Bsic Forms Формы HTML первоначально были предназначены для пересылки данных от удаленного пользователя к Webсерверу.
42249. Работа с объектом window, анимация. Создание интерактивных Web-страниц с использованием языка сценариев JavaScript 165 KB
  Целью работы является овладение навыками работы с окнами типа window при создании интерактивных Webстраниц с использованием языка сценариев JvScript. Программное обеспечение: операционная система Windows Webбраузер Internet Explorer версии 6. Объект window в JvScript Все Webбраузеры выводят пользователям Webстраницы в окне дисплея. Объект window представляет текущее окно Webбраузера или отдельный фрейм если окно разделено на фреймы.
42250. Організація виконання вантажних операцій 540.5 KB
  Структура управління вантажними операціями на залізничному транспорті. Вибір раціонального варіанта механізації навантажувально-розвантажувальних робіт. Основні параметри вантажно-розвантажувальних машин. Показники надійності вантажно-розвантажувальних машин. Застосування і класифікація навантажувачів...
42251. ЭЛЕКТРОМАГНИТ ПОСТОЯННОГО ТОКА 66 KB
  При протекании тока по обмоткам электромагнита создается электромагнитная сила притягивающая магнитную систему к неподвижному якорю. Сила тяги электромагнита через рамку 6 воздействует на пружину 7 которая действует на индикатор перемещения поворачивая стрелку 8. Питание электромагнита осуществляется от источника 220 В через трансформатор Тр и двухполупериодный выпрямительный мост В. Изучить принципиальную схему электромагнита.
42252. КОНТРОЛЬ МАЛОЙ КЛИНОВИДНОСТИ ПЛАСТИН НА ИНТЕРФЕРОМЕТРЕ ЧАПСКОГО 302 KB
  Рассмотрим возникновение полос равного наклона и определим величину разности хода лучей отраженных под некоторым углом от плоскопараллельной пластины рис. Если поверхности пластины образуют между собой малый угол  то изображения источника 1 в фокальной плоскости 6 разойдутся на расстояние l =n где  фокусное расстояние линзы 5. Первый случай соответствует перемещению пластины в сторону увеличения её толщины второй в сторону уменьшения. Появление или исчезновение кольца соответствует изменению толщины пластины на величину .