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.
- СИНТЕЗ СХЕМЫ ГЕНЕРАТОРА ЧИСЕЛ СО СТРУКТУРОЙ АВТОМАТА МУРА
- Синтез схемы на RS- триггерах
- Определение количества входов
- Определение количества выходов
- Определение количества триггеров
- Кодирование входного слова
|
Х Вход |
Х |
|
|
0 |
|
|
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 |
- Построение абстрактной таблицы переходов
|
А Х |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
- |
- |
|
|
- |
- |
|
|
- |
- |
- |
- |
|
|
|
|
|
|
- |
- |
|
|
|
- |
- |
- |
|
|
|
- |
- |
- Обратная таблица переходов для 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- триггерах в базисе ИЛИ-НЕ
- .Синтез схемы на D-триггерах
Минимизация нескольких функций одних переменных для D-триггеров
Синтез схемы в MicroCap
Рис.2. Схема генератора чисел со структурой автомата Мура на D - триггерах в базисе ИЛИ-НЕ
- СИНТЕЗ СХЕМЫ ГЕНЕРАТОРА ЧИСЕЛ СО СТРУКТУРОЙ АВТОМАТА МИЛИ
- Синтез схемы на RS- триггерах
- Определение количества входов:
- Определение количества выходов:
- Определение количества триггеров:
- Кодирование входного слова:
|
Х Вход- ное слово |
Х |
|
|
0 |
|
|
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 |
- Абстрактная таблица переходов:
|
А Х |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
- Обратная таблица переходов для 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 - триггерах в базисе ИЛИ-НЕ
- Синтез схемы на D - триггерах
Минимизация нескольких функций одних переменных для D-триггеров
Синтез схемы в Micro-Cap
Рис.4. Схема генератора чисел со структурой автомата Мили на D - триггерах в базисе ИЛИ-НЕ
ВЫВОД
Количество входов для генератора чисел со структурой автомата Мура на RS- триггерах в базисе ИЛИ-НЕ: 59
Количество входов для генератора чисел со структурой автомата Мура на D- триггерах в базисе ИЛИ-НЕ: 56
Количество входов для генератора чисел со структурой автомата Мили на RS- триггерах в базисе ИЛИ-НЕ: 79
Количество входов для генератора чисел со структурой автомата Мили на D- триггерах в базисе ИЛИ-НЕ: 83
Схема с минимальным количеством входов 56
ЛИТЕРАТУРА
- Алексенко А.Г. Основы микросхемотехники.- М.: БИНОМ. Лаборатория знаний, 204. – 448с.: ил.
- Гивоне Д., Россер Р. Микропроцессоры и микрокомпьютеры: Вводный курс: Пер. с англ. – М.: Мир, 1983.- 464с.: ил.
- Люмаров П.П. Микросхемотехника: Курс лекций.- Новосибирск: Изд-во НГТУ, 2006.- 156с.
PAGE \* MERGEFORMAT 1
А также другие работы, которые могут Вас заинтересовать | |||
| 18113. | Классификация типов меню | 77.5 KB | |
| Меню Классификация типов меню При создании окна в приложении Windows можно указать что окно должно иметь меню. Обычно меню создается в главном окне приложения. Такое меню называется меню приложения. Меню содержит отдельные элементы или строки File Edit View и т. д. рас | |||
| 18114. | Рисование геометрических фигур | 146.5 KB | |
| Рисование точки Функция рисования точки SetPixel устанавливает цвет точки с заданными координатами: COLORREF WINAPI SetPixel HDC hdc // контекст отображения int nXPos // xкоордината точки int nYPos // yкоордината точки COLORREF clrref; // цвет точки Параметр hdc | |||
| 18115. | Об’єктно-реляційні перетворення (O/RM – Object-relational mapping) | 83 KB | |
| Обєктнореляційні перетворення O/RM Objectrelational mapping //Реляційні бази даних; проблеми звязку реляційних БД з ООПпрограмами} Обєктноорієнтовані бази даних і СУБД ODBMS Object database management system Поряд з реляційними базами даних РБД в яких інформація зберігається у вигл... | |||
| 18116. | Поняття бізнес-логіки. Java EE | 70.5 KB | |
| Тема 1: Поняття бізнеслогіки. Java EE Поняття бізнеслогіки Загальна задача роботи програми роботи з базою даних читати з бази даних інформацію і показувати її користувачеві часто в обробленому вигляді і записувати в базу інформацію введену користувачем часто в обро | |||
| 18117. | Технологія Java Servlet | 52.5 KB | |
| Тема 2: Технологія Java Servlet Сервлет Javaобєкт що працює всередині спеціальної програми сервлетконтейнера і застосовується для динамічного генерування даних. Кожен сервлет описується в окремому класі який реалізує інтерфейс Servlet. В більшості сервлети використовуються... | |||
| 18118. | JSP (Java Server Pages ) | 97 KB | |
| Тема 3: JSP Java Server Pages Технологія Java Server Pages JSP є складовою частиною єдиної технології створення програм на основі технології J2EE з використанням webінтерфейсу. JSP це альтернативна технології Java Servlet методика розробки програм що динамічно генерують відповідь на ті або інш... | |||
| 18119. | Вступ до технології Enterprise JavaBeans | 50 KB | |
| Тема 4: Вступ до технології Enterprise JavaBeans Java Platform Enterprise Edition чи Java EE раніше відома як Java 2 Platform Enterprise Edition чи J2EE до версії 1.5 це програмна платформа частина Javaплатформи для розробки і запуску розподілених Javaпрограм з багаторівневою архітектурою що базуються на ком | |||
| 18120. | Транзакції в мові SQL | 88.5 KB | |
| Тема 5: Транзакції в мові SQL Що таке транзакція Транзакція transaction може бути визначена як логічна послідовність операцій над даними яка розглядається як окрема цілісна частина роботи. У транзакції робляться або всі зміни або жодної. Транзакції підтримують ACIDвластиво | |||
| 18121. | Збережені процедури в Interbase/Firebird | 52.5 KB | |
| Тема 6: Збережені процедури в Interbase/Firebird Збережені процедури Stored procedures це програми які зберігаються в метаданих бази даних і виконуються на сервері. Прикладні програми можуть викликати stored procedure для виконання заданих в них операцій. Є два види збережених процеду | |||
