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