Ћекции.ќрг


ѕоиск:




 атегории:

јстрономи€
Ѕиологи€
√еографи€
ƒругие €зыки
»нтернет
»нформатика
»стори€
 ультура
Ћитература
Ћогика
ћатематика
ћедицина
ћеханика
ќхрана труда
ѕедагогика
ѕолитика
ѕраво
ѕсихологи€
–елиги€
–иторика
—оциологи€
—порт
—троительство
“ехнологи€
“ранспорт
‘изика
‘илософи€
‘инансы
’ими€
Ёкологи€
Ёкономика
Ёлектроника

 

 

 

 


ќсновные сведени€ о дискретных автоматах




 

”стройства, предназначенные дл€ преобразовани€ дискретной информации, называютс€ дискретными автоматами. ƒискретный автомат имеет входные полюсы, на которые поступают входные воздействи€, и выходные полюсы, с которых снимаютс€ сформированные автоматом выходные воздействи€.

х 1   ƒискретный автомат   у 1
х 2     у 2
хn     уn

–ис. 4.6. —труктурна€ схема комбинационного автомата

 

ѕереход дискретного автомата из одного состо€ни€ в другое осуществл€етс€ скачкообразно в течение конечного промежутка времени. Ётот промежуток времени t > 0 называетс€ интервалом дискретности.

ƒл€ дискретных автоматов имеет место такое пон€тие, как такт работы автомата. “актом называетс€ интервал времени t между двум€ соседними изменени€ми состо€ни€ автомата. ѕо тактам работы различают два класса автоматов:

- синхронные;

- асинхронные.

” синхронного автомата измен€ющее его состо€ние осуществл€етс€ независимым синхронизирующим устройством Ц генератором синхронизирующих импульсов. ќбычно синхронизирующие импульсы подаютс€ через равные промежутки времени.

јсинхронными называютс€ такие автоматы, у которых длительность времени t определ€етс€ только моментами изменени€ входных воздействий. “аким образом, асинхронные автоматы не требуют подачи на них синхронизирующих импульсов.

–азличают также автономные и неавтономные автоматы. јвтономными считаютс€ также автоматы, у которых сигналы на выходах могут измен€тьс€ при отсутствии изменени€ сигналов на входах, т.е. выходные сигналы вырабатываютс€ самим автоматом.

Ќеавтономные Ц это какие автоматы, сигналы на выходах которых измен€ютс€ только при изменении сигналов на входах.

ƒискретные автоматы по способу формировани€ выходных сигналов дел€тс€ на комбинационные автоматы и конечные автоматы.

 омбинационными автоматами (автоматами без пам€ти) называютс€ такие автоматы, у которых сигналы на выходах однозначно завис€т только от сигналов на входах.

¬ дальнейшем входы комбинационных автоматов будем обозначать буквами х 1 х 2Е хn, а выходы у 1 у 2Е уm.

 онечными автоматами (автоматами с пам€тью) называютс€ такие автоматы, у которых сигналы на выходах завис€т не только от сигналов на входах, но и от внутренних состо€ний самого автомата. ¬нутренние состо€ни€ автомата формируютс€ элементами пам€ти.

¬ходные воздействи€ конечных автоматов обозначим буквой U (t), выходные воздействи€ буквой V (t), а внутренние состо€ни€ a (t) (см. рис. 4.7).

ѕод входными и выходными воздействи€ми понимаютс€ соответственно комбинации входных и выходных сигналов.

 онечные автоматы в зависимости от способа формировани€ выходных воздействий дел€тс€ на автоматы первого рода (автоматы ћили) и автоматы второго рода (автоматы ћура).

” автоматов ћили выходное воздействие V (t) определ€етс€ входным воздействием U (t) и внутренним состо€нием а (t)

.

ƒл€ автоматов ћура

,

таким образом, в формировании выходного воздействи€ V (t) входное воздействие U (t) непосредственного участи€ не принимает.

 

    а (t)    
U (t)     y (t)
       

–ис. 4.7. —труктурна€ схема конечного автомата

 






ѕоделитьс€ с друзь€ми:


ƒата добавлени€: 2015-11-05; ћы поможем в написании ваших работ!; просмотров: 719 | Ќарушение авторских прав


ѕоиск на сайте:

Ћучшие изречени€:

—вобода ничего не стоит, если она не включает в себ€ свободу ошибатьс€. © ћахатма √анди
==> читать все изречени€...

2133 - | 1882 -


© 2015-2024 lektsii.org -  онтакты - ѕоследнее добавление

√ен: 0.011 с.