implementacja automatu skonczonego pelniacego funkcje automatu niedeterministycznego, Politechnika Wrocławska - Materiały, logika ukladow cyfrowych, sprawozdania


Wykonanie:

Krakowian Konrad 140059

Rakowski Bartosz 140116

mgr inż. A. Sterna

Poniedziałek, godz. 15.15

15.05.2006r.

Sprawozdanie nr 10

HARDWARE'OWA IMPLEMENTACJA AUTOMATU SKOŃCZONEGO PEŁNIĄCEGO FUNKCJĘ AUTOMATU NIEDETERMISTYCZNEGO „NFA with ξ-moves” (AKCEPTUJĄCEGO DANY JĘZYK REGULARNY)

  1. Cel ćwiczenia

Celem ćwiczenia jest praktyczne zapoznanie się ze sposobem

Hardware'owej implementacji automatu skończonego pełniącego funkcję automatu niedetermistycznego z pustymi przejściami.

  1. Program ćwiczenia:

    1. Badanie automatu NFA akceptującego słowa zadane wyrażeniem regularnym 2*(1+0)*:

  1. Graf przejść:

0x08 graphic

2 1+0

start ξ

  1. Schemat ideowy:

0x01 graphic

  1. Uwagi i wnioski:

Zmontowany układ akceptuje słowa: 22..2, 2..21..1, 2..20..0, 2..21..10..0, 2..20..01..1, 11..1, 1..10..0, 00..0, 0..01..1, a nie akceptuje: 11..12..22, 00..02..22, 1..10..02..2, 0..01..12..2, 1..2..0, 0..2..1 Zaakceptowanie przez automat danego słowa sygnalizuje zapalanie się diody, po uprzednim włączeniu przycisku READ, który umożliwia odczyt. Przed wprowadzeniem kolejnej sekwencji należy zresetować układ przyciskiem RESET, aby wszystkie przerzutniki przeszły w stan „0” i ustawić początek słowa poprzez podanie impulsu przyciskiem START. Przycisk „ε” jest cały czas wciśnięty, tak aby możliwe było tzw. puste przejście.

1

q0

q1



Wyszukiwarka

Podobne podstrony:
implementacja automatu skonczonego pelniacego funkcje automatu niedeterministycznego012, Politechnik
206 automat parametryczny, Politechnika Wrocławska - Materiały, logika ukladow cyfrowych, sprawozdan
211 automat asynchroniczny 2, Politechnika Wrocławska - Materiały, logika ukladow cyfrowych, sprawoz
206 automat parametryczny 2, Politechnika Wrocławska - Materiały, logika ukladow cyfrowych, sprawozd
208 komputerowa realizacja automatow skonczonych, Politechnika Wrocławska - Materiały, logika uklado
208 komputerowa realizacja automatow skonczonych 2, Politechnika Wrocławska - Materiały, logika ukla
210 komputerowa synteza automatu z parametrem wewnetrznym, Politechnika Wrocławska - Materiały, logi
205 zastosowanie jezyka wyrazen regularnych do syntezy automatow, Politechnika Wrocławska - Materiał
207 automaty moore mealy, Politechnika Wrocławska - Materiały, logika ukladow cyfrowych, sprawozdani
203 rejestry, Politechnika Wrocławska - Materiały, logika ukladow cyfrowych, sprawozdania
203 uklady sekwencyjne 2, Politechnika Wrocławska - Materiały, logika ukladow cyfrowych, sprawozdani
203 uklady kombinacyjne - kodery i dekodery, Politechnika Wrocławska - Materiały, logika ukladow cyf
203 uklady sekwencyjne - liczniki, Politechnika Wrocławska - Materiały, logika ukladow cyfrowych, sp
203 uklady sekwencyjne, Politechnika Wrocławska - Materiały, logika ukladow cyfrowych, sprawozdania
202 uklady arytmetyczne, Politechnika Wrocławska - Materiały, logika ukladow cyfrowych, sprawozdania
203 rejestry, Politechnika Wrocławska - Materiały, logika ukladow cyfrowych, sprawozdania
automatyka i robotyka-rozwiazania, Politechnika Wrocławska - Materiały, podstawy automatyki i roboty
Automaty 5A, Politechnika Wrocławska, Automaty lab

więcej podobnych podstron