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


 

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

12085. Проектирование ХД в Deductor Warehouse 33.5 KB
  Практическое занятие № 2. Проектирование ХД в Deductor Warehouse Дана модель БД розничной торговой сети. Используя данные из таблиц хранящиеся в одноименных текстовыхфайлах выполнить следующие задания: Создать пустое ХД назвав файл Trade_Бригада.gdb а метку хранилища Trade_Б...
12086. Исследование токовой и тепловой загрузки тиристоров в мо-стовой схеме управляемого выпрямителя однофазного тока при работе на RL - нагрузку 284 KB
  ЛАБОРАТОРНАЯ РАБОТА 2 по курсу Силовые полупроводниковые приборы Тема: Исследование токовой и тепловой загрузки тиристоров в мостовой схеме управляемого выпрямителя однофазного тока при работе на RL нагрузку. Цели: 1 продолжение знакомства с многообразием
12087. Введение в компьютерные сети 58 KB
  1. Введение в компьютерные сети 1.1. Локальные и глобальные сети На самом элементарном уровне сеть это два компьютера обменивающихся информацией по соединяющему их кабелю. Кроме того компьютеры могут использовать общие разделяемые устройства например факсмодемы. ...
12088. Сетевые компоненты 39 KB
  Тема 2. Сетевые компоненты 2.1. Передача сигналов Для передачи по кабелю кодированных сигналов используют две технологии немодулированную передачу и модулированную передачу. 2.1.1.Немодулированная передача Немодулированные baseband системы передают данные в виде цифр
12089. Теоретическая модель сети 102.5 KB
  Тема 3. Теоретическая модель сети 3.1. Сетевые модели OSI и IEEE Project 802 3.1.1. Работа сети Работа сети заключается в передаче данных от одного компьютера к другому. В этом процессе можно выделить несколько отдельных задач: распознать данные; разбить данные на управляемые бл...
12090. Реальные сети 2.57 MB
  Тема 4. Реальные сети 4.1. Ethernet 4.1.1. Обзор 4.1.1.1. Происхождение В конце 60х годов Гавайский университет разработал глобальную вычислительную сеть ГВС под названием ALOHA. Университет располагая обширной территорией решил объединить в сеть все имеющиеся в его распоряжен
12091. Глобальные сети, Удаленный доступ 8.42 MB
  Глобальные сети. Удаленный доступ. Технология модемов Модем modem это устройство которое позволяет компьютерам обмениваться данными по телефонной линии. Когда компьютеры расположены далеко друг от друга и их нельзя соединить стандартным сетевым...
12092. Пример создания проекта 1.34 MB
  Лабораторная работа 5.1. Пример создания проекта Цель проекта: разработать компьютерную программу состоящую из двух модулей. Процесс создания такой программы содержит разработку алгоритма и программирование каждого модуля их совместную отладку и оформление програм...
12093. Движение тела, брошенного с некоторой высоты под углом к горизонту 319 KB
  Лабораторная работа 112 Движение тела брошенного с некоторой высоты под углом к горизонту. Краткая теория 1. Основные понятия кинематики материальной точки. Кинематика это раздел механики описывающий движение тел без выяснения причин обусловивших это дв...