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

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

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

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

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

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

от 25%

Подписываем

договор

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

Скидка 25% при заказе до 28.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.  

Входные

х1ф

х2ф

х2ф

х0

0

0

0

х1

0

0

1

х2

0

1

0

х3

0

1

1

х4

1

0

0

Выходные

у1ф

у1

0

у2

1

Состояния

Д-тр

Д-тр

Q1

Q2

a1

0

0

a2

0

1

a3

1

0

a3

1

1

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

№ наб.

№ стр.

t

t+1

х1ф

х2ф

х3ф

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.  
    Получение и минимизация формул.

х2ф

не х2ф

x1ф

-

-

-

-

0

0

0

0

не х3ф

-

-

-

-

-

-

-

-

х3ф

не x1ф

0

0

0

1

0

0

0

0

0

1

0

0

0

0

0

0

не х3ф

не Q1

Q1

не Q1

не Q2

Q2

не Q2

Q2

не Q2

х2ф

не х2ф

x1ф

-

-

-

-

0

0

0

0

не х3ф

-

-

-

-

-

-

-

-

х3ф

не x1ф

0

0

0

1

0

0

0

1

0

0

0

0

0

0

0

0

не х3ф

не Q1

Q1

не Q1

не Q2

Q2

не Q2

Q2

не Q2

х2ф

не х2ф

x1ф

-

-

-

-

0

1

0

0

не х3ф

-

-

-

-

-

-

-

-

х3ф

не x1ф

0

0

0

1

0

0

0

0

0

0

0

0

0

0

0

0

не х3ф

не 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

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

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

2

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

у5=, у4=у3=у2=у1=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

у10=у11=х3

 

х2

не х2

х1

-

-

-

0

не х1

-

1

0

0

не х3

х3

не х3

у17=х2

х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. Так говорил Заратустра Фридрих Ницше
2. Рассказ о житии преподобного Иринарха, затворника Ростовского
3. . Изучаемое физическое явление- Дифракция света.
4. Оценка инвестиционного портфеля по критерию риска
5. 2006 С Т А Н Д А Р Т П Р Е Д П Р И Я Т И Я ВЫПУСКНАЯ КВАЛИФИ
6. Техника ведения деловых переговоров
7. Понятие бизнес-плана в системе планов предприятия
8. на тему- Понятие и юридические признаки хищения
9. Тема- Этапы развития экономической теорииТермин экономика впервые упомянут в сочинении
10. Тема 1. ВВЕДЕНИЕ В ПРЕДМЕТ

Материалы собраны группой SamZan и находятся в свободном доступе