Проектирование вычислительного устройства

Минимальное покрытие f = P2+P3+P4+P5+P7.

Для проверки составим карту Карно:

 

 

   

1(m9)

1(m8)

1(m14)

1(m15)

   

 

1(m7)

1(m3)

1(m2)

   

1(m1)

 

 

 

P2 = , P3 = ), P4 = , P5 = , P7 =

Реализация этой функции представлена на Рис.1:

Рис. 1

2. Проектирование и синтезирование автомата Мили

Дана таблица состояний (табл.3):

Таблица 3

№ варианта

Состояния

X = 0

X =1

1

2

3

4

1

2

3

4

 

3,0

1,0

2,1

4,1

2,0

4,0

1,1

3,1

Составим таблицу переходов (табл.4):

Таблица 4

 

y1

y2

X

y1t+1

y2t+1

Z

1

0

0

0

0

1

0

2

1

0

0

0

0

0

3

0

1

0

1

0

1

4

1

1

0

1

1

1

1

0

0

1

1

0

0

2

1

0

1

1

1

0

3

0

1

1

0

0

1

4

1

1

1

0

1

1

Отобразим таблицу перехода на графе (рис.2):

Рис. 2

Построим карты Карно:

y1t+1

y2

y2

y1

0

1

0

1

0

1

0

1

 

X

y1t+1

y2

y2

y1

1

1

0

1

0

0

1

0

 

X

y1t+1

y2

y2

y1

1

0

0

1

1

0

0

1

 

X

y1t+1

y2t+1

Z

y2

Страница:  1  2  3  4  5 


Другие рефераты на тему «Коммуникации, связь и радиоэлектроника»:

Поиск рефератов

Последние рефераты раздела

Copyright © 2010-2024 - www.refsru.com - рефераты, курсовые и дипломные работы