Готовый курсовой проект (gOdA_)

Посмотреть архив целиком



Московский Авиационный Институт

(Государственный Технический Yниверситет)








Кафедра 304







Курсовая работа


по курсу “ЭВМ и вычислительные системы”







Выполнила: студентка группы 03 – 505

Гойда О.В.

Принял: Сегал В.М.












Москва 2005

Задание.

1. По заданной структуре разработать автомат

1.1 Структурная схема


  1. Входная последовательность сигналов :

  1. Исходное состояние автомата: все триггеры в момент времени t0 находятся

в состоянии “0”.

  1. Индивидуальное задание:

Вариант – 27 (860)

выходная функция Kс1(F1): CAB

выходная функция Kс2(F2): 1,3,4,6,7

последовательность сигналов с выходов распределителя: 21121313

тип базового элемента: И-НЕ

тип триггера задержки Dt

.

2. Выполнить следующее:

  1. Минимизировать Кс1 и Кс2 с учетом запрещенных состояний.

  2. Разработать функциональную схему автомата.

  3. Построить временные диаграммы работы автомата в точках: A,B,С,Y1,Y2,Y3,ai,bi,ci,Si,Qi+1.

  1. Определить код (состояние) регистров RS и RQ в момент времени t9.

  2. Оценить сложность автомата по Квайну.













Минимизация Кс1 и Кс2 с учётом запрещённых состояний:

Разрешённые состояния Кс1: 0,5,7,6,2,1. Запрещенные: 3,4.

Разрешённые состояния Кс2: 2,0,6,4,5,1. Запрещенные: 3,7.




Кс1

Кс2

A

B

Y1

ai

C

Y2

Y3

bi

0

0

0

0

0

0

0

0

0

1

0

0

1

1

0

0

1

1

2

0

1

0

0

0

1

0

0

3

0

1

1

1

0

1

1

1

4

1

0

0

0

1

0

0

1

5

1

0

1

0

1

0

1

0

6

1

1

0

1

1

1

0

1

7

1

1

1

0

1

1

1

1










 

запрещённое состояние



Минимизация карты Вейча при реализации на И-НЕ происходит по «1».

С учётом запрещённых состояний:


Реализация Кс1 на элементах И-НЕ:

Реализация Кс2 на элементах И-НЕ:



Разработка функциональной схемы автомата:

Счётчик.

По заданию счётчик строится на D-триггерах. Ср4.


Таблица истинности счётчика:


A

B

C

D

0

0

0

0

0

1

1

0

0

0

2

1

1

0

0

3

1

1

1

0

4

1

1

1

1

5

0

1

1

1

6

0

0

1

1

7

0

0

0

1


Распределитель.

Для простоты реализации схемы используем в распределителе выходы имеющегося счетчика. Так как длина последовательности номеров канала равна 8, то имеющегося четырёхразрядного счётчика вполне достаточно.


Таблица истинности распределителя:

A

B

C

D

Y1

Y2

Y3

0

0

0

0

0

0

1

0

1

1

0

0

0

1

0

0

2

1

1

0

0

1

0

0

3

1

1

1

0

0

1

0

4

1

1

1

1

1

0

0

5

0

1

1

1

0

0

1

6

0

0

1

1

1

0

0

7

0

0

0

1

0

0

1



Запрещённые состояния:2,4,5,6,9,10,11,13.




Минимизируем Y1, Y2, Y3 по “1” т.к. реализуем схему на элементах И-НЕ.



Реализация распределителя на элементах И-НЕ:

Сумматор.

Таблица истинности и временные диаграммы сумматора:



Запрещенные состояния: 1,5,7:


Минимизируем:


Реализация сумматора на элементах И-НЕ:



Триггер:






Регистры.






Определение кода регистров в момент времени t9:



Rs1=1, Rs2=0, Rs3=0, Rs4=1, Rs5=0, Rs6=0, Rs7=1, Rs8=0.

Rq1=0, Rq2=1, Rq3=1, Rq4=0, Rq5=1, Rq6=1, Rq7=0, Rq8=1.


Сложность автомата по Квайну:


счётчик: 18*4=72

распределитель: 6

Кс1: 6

Кс2: 6

сумматор: 4

триггер: 18

RS: 18*8=144

RQ: 18*8=144


Сложность автомата: 72+6+6+6+4+18+144+144=400



0




Случайные файлы

Файл
ref-16485.doc
18045-1.rtf
27729-1.rtf
17918.rtf
CBRR1508.DOC




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