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


 

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

24888. Опционы подходы оценке стоимости бизнеса 32 KB
  Существует два стиля опционов два подхода к вопросу о сроке действия опциона: европейский и американский. Европейский стиль означает что опцион может быть использован только на фиксированную дату.Американский стиль означает что опцион может быть использован в любой момент в пределах срока опциона.
24889. Основные положения концепции финансового управления на основе стоимости 28 KB
  При этом благосостояние акционеров измеряется не объёмом введённых мощностей не колвом нанятых сотрудников не оборотом компании а рыночной стоимостью предприятия которым они владеют т. той стоимостью по которой компания может быть передана др. Концепция управления стоимостью советует отказаться от неэффективных бухгалтерских критериев успешности функционирования компании и принимать во внимание 1 простой понятный критерий: экономически добавленная стоимость ЕVА.добавленная стоимость при этом рассматрся как балансовая стоимость...
24890. Основные положения теории арбитражного ценообразования 35.5 KB
  В основу арбитражной теории ценообразования заложено одно утверждение: в условиях равновесного рынка арбитраж любого вида невозможен. Основным же недостатком считается то что модель явно не указывает на факторы ценообразования и их количество.
24891. Особенности реструктуризации активов, акционерного капитала, дебиторской и кредиторской задолженностей 31.5 KB
  По отношению к кредиторской задолженности основной целью реструктуризации является достижение экономического эффекта путем минимизации издержек связанных с ее погашением. По отношению к дебиторской задолженности основной целью реструктуризации является достижение экономического эффекта путем получения максимально возможной суммы от права требования. К направлениям реструктуризации кредиторской задолженности относятся: 1. Реструктуризация коммерческой и прочей задолженности; 2.
24892. Оценка собственного капитала проблемных компаний на основе опционного подхода 30 KB
  Идея применения опционного подхода основана на существующей вероятности роста стоимости активов относительно стоимости обязательств в период до момента погашения обязательств возможности обусловленные изменениями рыночной конъюнктуры технологическими новациями и управленческими решениями и недопущении превышения стоимости обязательств над стоимостью активов. Этот подход целесообразно применять в случаях когда: компании испытывают тяжелые времена и имеют большую вероятность банкротства; компании имеют ограниченное количество непогашенных...
24893. Оценка стоимости банковских кредитов 27.5 KB
  Если заемщик не несет дополнительных расходов связанных с получением кредита стоимость его не зависит от способа погашения и совпадает с процентной ставкой по кредиту т. При наличии дополнительных издержек стоимость заемных средств вообще говоря изменяется при различных вариантах погашения кредита.
24894. Гражданско-правовая ответственность за вред, причиненный жизни и здоровью граждан 46 KB
  Цель максимальная защита интересов потерпевшего ст. Возможно изменение размера платежей в зависимости от изменения состояния здоровья трудоспособности потерпевшего или имущественного положения гражданина причинившего вред. Размер возмещения определяется исходя из среднего месячного заработка или доходов потерпевшего все виды оплат труда по договорам а также авторские гонорары до удержания налогов. В случае устойчивого повышения уровня доходов потерпевшего незадолго до причинения ему увечья учитывается только новый повышенный...
24895. Ответственность за вред, причиненный малолетними и несовершеннолетними гражданами 28 KB
  Родители усыновители и опекуны отвечают за вред причиненный малолетними при наличии общих оснований делктной отвти для обеих категорий 614 и 1418 лет противоправность в плохом воспитании и отсути надлежащего надзора причинная связь м у плохим воспитанием и причинением вреда вина презюмируется для обоих родителей ГК выделяет случай отвти родителей лишенных родит. Значит возможно привлечение к отвти одновременно родителей за недостатки воспитания и учреждения за недостаток надзора см. В лучае ненадлежащего исполнения...
24896. Защита гражданских прав: содержание права на защиту, способы защиты 54 KB
  Защита гражданских прав: содержание права на защиту способы защиты Как указывал В. Грибанов в своей работе Пределы осуществления и защиты гражданских прав признавая за тем или иным лицом определенные субъективные права и обязанности гражданское законодательство предоставляет управомоченному лицу и право на их защиту. Выводы сделанные в указанной работе были положены в основу дальнейшей разработки проблемы защиты гражданских прав [и использованы при написании соответствующей главы 15й кафедрального учебника]. Способ защиты...