У вас вопросы?
У нас ответы:) SamZan.net

Петербургского государственного технического университета Кафедра ВТ

Работа добавлена на сайт samzan.net: 2016-03-13

Поможем написать учебную работу

Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.

Предоплата всего

от 25%

Подписываем

договор

Выберите тип работы:

Скидка 25% при заказе до 6.4.2025

Псковский политехнический институт

Санкт-Петербургского государственного технического университета

Кафедра ВТ

КУРСОВАЯ РАБОТА

Дискретные конечные детерминированные автоматы

Факультет: АВТ

Студент группы: 22-97

Выполнил:

Проверил: Самсоников В.А.

Псков

2002


Часть
I Автомат Мили.

Кодовый замок (трехзначный).

  1.  Входные сигналы:

х0 – неправильная цифра;

х1 – 1-ая правильная цифра;

х2 – 2-ая правильная цифра;

х3 – 3-ая правильная цифра;

х4 – открыть/сброс.

  1.  Выходные сигналы:

у0 – замок закрыт;

у1 – замок открыт.

  1.  Внутренне состояния:

а0 – нет чисел;

а1 – I правильная цифра;

а2 – II правильная цифра;

а3 – III правильная цифра.

  1.  Граф:

 

  1.  Табличное задание автомата:

Таблица переходов

               сост.

вх.

а0

а1

а2

а3

х0

а0

а0

а0

а0

х1

а1

а0

а0

а0

х2

а0

а2

а0

а0

х3

а0

а0

а3

а0

х4

а0

а0

а0

а0

Таблица выходов

               сост.

вх.

а0

а1

а2

а3

х1

у0

у0

у0

у0

х2

у0

у0

у0

у0

х3

у0

у0

у0

у1

  1.  Ленточное задание автомата:

Такт

0

1

2

3

4

5

6

Вход

х1

х2

х3

х4

х0

х4

Состояние

а0

а1

а2

а3

а0

а0

а0

Выход

у0

у0

у0

у1

у0

у0

  1.  Кодирование:
  2.  

Входные

х

х

х

х0

0

0

0

х1

0

0

1

х2

0

1

0

х3

0

1

1

х4

1

0

0

Выходные

у

у1

0

у2

1

Состояния

Д-тр

Д-тр

Q1

Q2

a1

0

0

a2

0

1

a3

1

0

a3

1

1

  1.  Кодированная таблица переходов и выходов:

№ наб.

№ стр.

t

t+1

х

х

х

Q1

Q2

Q1

Q2

q1

q2

y

0

1

0

0

0

0

0

0

0

0

0

0

1

2

0

1

0

0

0

0

0

2

3

1

0

0

0

0

0

0

3

4

1

1

0

0

0

0

0

4

5

0

0

1

0

0

0

1

0

1

0

5

6

0

1

0

0

0

0

0

6

7

1

0

0

0

0

0

0

7

8

1

1

0

0

0

0

0

8

9

0

1

0

0

0

0

0

0

0

0

9

10

0

1

1

0

1

0

0

10

11

1

0

0

0

0

0

0

11

12

1

1

0

0

0

0

0

12

13

0

1

1

0

0

0

0

0

0

0

13

14

0

1

0

0

0

0

0

14

15

1

0

1

1

1

1

0

15

16

1

1

0

0

0

0

0

16

17

1

0

0

0

0

0

0

0

0

0

17

18

0

1

0

0

0

0

0

18

19

1

0

0

0

0

0

0

19

20

1

1

0

0

0

0

1

  1.  
    Получение и минимизация формул.

х

не х

x

-

-

-

-

0

0

0

0

не х

-

-

-

-

-

-

-

-

х

не x

0

0

0

1

0

0

0

0

0

1

0

0

0

0

0

0

не х

не Q1

Q1

не Q1

не Q2

Q2

не Q2

Q2

не Q2

х

не х

x

-

-

-

-

0

0

0

0

не х

-

-

-

-

-

-

-

-

х

не x

0

0

0

1

0

0

0

1

0

0

0

0

0

0

0

0

не х

не Q1

Q1

не Q1

не Q2

Q2

не Q2

Q2

не Q2

х

не х

x

-

-

-

-

0

1

0

0

не х

-

-

-

-

-

-

-

-

х

не x

0

0

0

1

0

0

0

0

0

0

0

0

0

0

0

0

не х

не Q1

Q1

не Q1

не Q2

Q2

не Q2

Q2

не Q2

  1.  
    Структурная схема:

  1.  
    Принципиальная схема:

  1.  
    Временная диаграмма:

  1.  Спецификация:

Наим. корпуса

Наименование

Примечание

DD1

КР1533ТЛ2

6 ТШ

DD2

КР1533ЛИ3

3х3 И

DD3

КР1533ЛЛ1

4х2 ИЛИ

DD4

DD5

КР1533ТМ2

2D – тригера

DD6

КР1533ЛИ1

4х2 И

R

С2-23-1

16 кОм

C

K71-1

1000 пФ


Часть II Автомат Мура.

  1.  Граф:

  1.  Таблица переходов:

выход

10000

10001

10010

10011

10100

10101

          сост.

вход

а16

а17

а18

а19

а20

а21

х

а17

а18

а19

а20

а21

а16

  1.  Кодированная таблица переходов:

х

а(s)

a(s+1)

Q1

Q2

Q3

Q4

Q5

Q1

Q2

Q3

Q4

Q5

1

0

0

0

0

1

0

0

0

1

1

0

0

0

1

1

0

0

1

0

1

0

0

1

0

1

0

0

1

1

1

0

0

1

1

1

0

1

0

0

1

0

1

0

0

1

0

1

0

1

1

0

1

0

1

1

0

0

0

0

  1.  Получение и минимизация формул.

Q2

не Q2

Q1

-

-

-

-

0

1

0

0

не Q3

-

-

-

-

-

-

0

1

Q3

не Q1

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

не Q3

не Q4

Q4

не Q4

не Q5

Q5

не Q5

Q5

не Q5



Q2

не Q2

Q1

-

-

-

-

1

0

1

0

не Q3

-

-

-

-

-

-

0

0

Q3

не Q1

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

не Q3

не Q4

Q4

не Q4

не Q5

Q5

не Q5

Q5

не Q5



Q2

не Q2

Q1

-

-

-

-

1

0

0

1

не Q3

-

-

-

-

-

-

0

1

Q3

не Q1

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

не Q3

не Q4

Q4

не Q4

не Q5

Q5

не Q5

Q5

не Q5

  1.  Структурная схема:

  1.  
    Принципиальная схема:

  1.  
    Временная диаграмма:

  1.  Спецификация:

Наим. корпуса

Наименование

Примечание

DD1

КР1533ЛИ1

4х2 И

DD2

КР1533ЛЛ1

4х2 ИЛИ

DD3

КР1533ТЛ2

6 ТШ

DD4

КР1533ТМ2

2D – триггера

DD5

R

С2-23-1

16 кОм

C

K71-1

1000 пФ


Часть III Автомат управления АЛУ.

  1.  Общая схема операционной части ЦП:

  1.  Выбор операции АЛУ:

Номеру 16 соответствует математическая операции S=A (код. 1111).

  1.  Выполнение операции по тактам:

№ Такта

Выполняемые действия

Управляющие сигналы

1

Передача из РОН в БР А (адрес а03) по С2

у17=0, у10=1, у11=1

2

Выполнение операции и запись в РР по С6

у5=, у4321=1, у7=1

3

Передача из РР в РОН по С1

у7=0, у17=1

  1.  Таблица истинности:

такт

Код

у

А

х1

х2

х3

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

0

1

2

3

0

0

0

0

1

1

1

1

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

1

0

0

1

-

-

-

-

-

-

-

-

-

1

1

-

-

-

-

-

0

1

0

0

0

2

0

1

0

1

1

1

1

0

-

1

-

-

-

-

-

-

-

-

-

-

-

-

-

-

3

0

1

1

-

-

-

-

-

-

0

-

-

-

-

-

-

-

-

-

1

0

1

0

0

4

1

0

0

1

1

1

1

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

  1.  
    Получение и минимизация формул.

х2

не х2

х1

-

-

-

0

не х1

-

-

1

0

не х3

х3

не х3

у10113

 

х2

не х2

х1

-

-

-

0

не х1

-

1

0

0

не х3

х3

не х3

у172

х2

не х2

х1

-

-

-

0

не х1

1

0

-

0

не х3

х3

не х3

  1.  Структурная схема устройства управления:

  1.  
    Принципиальная схема устройства управления:

  1.  Временная диаграмма:


  1.  Спецификация:

Наим. корпуса

Наименование

Примечание

DD1

KP1533ЛИ1

4х2 И

DD2

DD3

КР1533ИЕ11

Двоично-десятичный счетчик

DD4

КР1533ТЛ2

6 ТШ

DD5

КР1533ТМ2

2D-триггера

R

С2-23-1

16 кОм

C

K71-1

1000 пФ




1. 8 реферат дисертації на здобуття наукового ступеня кандидата біологічних наук Ки
2. Cretive LIGHT предоставляет полный комплекс услуг по проектированию и дизайну освещения- от выбора концепции и с
3. продажи продавец осуществляющий предпринимательскую деятельность по продаже товаров в розницу обязуется
4. Договор комиссии
5. тема- Неводные растворы.
6. Історія створення Веймарської конституції 1
7. Теория и практика производства обыска
8. Рівні організації організму людини
9. тематический факультет Кафедра прикладной математики и информатики КУРСОВАЯ РАБОТА Метод
10. ЛАБОРАТОРНАЯ РАБОТА 1 2 МЕТОДИЧЕСКИЕ УКАЗАНИЯ К ЛАБОРАТОРНОЙ РАБОТЕ ПО ТЕМЕ ПАТЕНТНЫЕ ИССЛЕ