Поиск по базе сайта:
Технології програмування модуль проектування скінченних автоматів тема. Розробка емулятора скінченного автомата icon

Технології програмування модуль проектування скінченних автоматів тема. Розробка емулятора скінченного автомата




Скачати 187.55 Kb.
НазваТехнології програмування модуль проектування скінченних автоматів тема. Розробка емулятора скінченного автомата
Дата конвертації18.11.2012
Розмір187.55 Kb.
ТипДокументи

ЖИТОМИРСЬКИЙ ВІЙСЬКОВИЙ ІНСТИТУ ім. С.П. КОРОЛЬОВА

НАЦІОНАЛЬНОГО АВІАЦІЙНОГО УНІВЕРСИТЕТУ


Кафедра № 9


ЗВІТ



з лабораторної роботи № 1


з навчальної дисципліни ТЕХНОЛОГІЇ ПРОГРАМУВАННЯ


МОДУЛЬ 1. ПРОЕКТУВАННЯ СКІНЧЕННИХ АВТОМАТІВ


ТЕМА. Розробка емулятора скінченного автомата.


Виконав


Перевірив ст.викл.каф.№9 Томашевський В.В.


Мета: набуття практичних навичок з основ технології програмування, проектування скінчених автоматів, їх основні моделі, автоматне програмування, способи створення схем та моделювання роботи СА.


Завдання на лабораторну роботу.


Розробити СА, що моделює роботу цифрового пристрою, який призначено для виконання двійкової операції:


  1. створити граф, матрицю переходів

  2. розробити алгоритм роботи програми, що моделює роботу СА

  3. розробити програму, що моделює роботу СА (вхідні значення подаються на вхід програми будь-яким способом – масив, рядок, клавіатура).


Варіант 123. y=x(t-4) + х(t-10) з переносом, х={0,1}


^ Таблиця переходів

стан

Поч. стан

сума

П.

00

01

10

11

Новий стан

сума

П.

Новий стан

сума

П.

Новий стан

сума

П.

Новий стан

сума

П.

1

0000

0

0

0000

0

0

0100

0

0

1000

0

0

1100

0

0

2

0000

1

1

0000

1

0

0100

1

0

1000

1

0

1100

1

0

3

0001

1

0

0000

1

0

0100

1

0

1000

1

0

1100

1

0

4

0001

0

1

0000

0

1

0100

0

1

1000

0

1

1100

0

1

5

0010

0

0

0001

0

0

0101

0

0

1001

0

0

1101

0

0

6

0010

1

1

0001

1

0

0101

1

0

1001

1

0

1101

1

0

7

0011

1

0

0001

1

0

0101

1

0

1001

1

0

1101

1

0

8

0011

0

1

0001

0

1

0101

0

1

1001

0

1

1101

0

1

9

0100

0

0

0010

0

0

0110

0

0

1010

0

0

1110

0

0

10

0100

1

1

0010

1

0

0110

1

0

1010

1

0

1110

1

0

11

0101

1

0

0010

1

0

0110

1

0

1010

1

0

1110

1

0

12

0101

0

1

0010

0

1

0110

0

1

1010

0

1

1110

0

1

13

0110

0

0

0011

0

0

0111

0

0

1011

0

0

1111

0

0

14

0110

1

1

0011

1

0

0111

1

0

1011

1

0

1111

1

0

15

0111

1

0

0011

1

0

0111

1

0

1011

1

0

1111

1

0

16

0111

0

1

0011

0

1

0111

0

1

1011

0

1

1111

0

1

17

1000

1

0

0000

1

0

0100

1

0

1000

1

0

1100

1

0

18

1000

0

1

0000

0

1

0100

0

1

1000

0

1

1100

0

1

19

1001

0

0

0000

0

1

0100

0

1

1000

0

1

1100

0

1

20

1001

1

1

0000

1

1

0100

1

1

1000

1

1

1100

1

1

21

1010

1

0

0001

1

0

0101

1

0

1001

1

0

1101

1

0

22

1010

0

1

0001

0

0

0101

0

0

1001

0

0

1101

0

0

23

1011

0

0

0001

0

0

0101

0

0

1001

0

0

1101

0

0

24

1011

1

1

0001

1

1

0101

1

1

1001

1

1

1101

1

1

25

1100

1

0

0010

1

1

0110

1

1

1010

1

1

1110

1

1

26

1100

0

1

0010

0

1

0110

0

1

1010

0

1

1110

0

1

27

1101

0

0

0010

0

0

0110

0

0

1010

0

0

1110

0

0

28

1101

1

1

0010

1

0

0110

1

0

1010

1

0

1110

1

0

29

1110

1

0

0011

1

0

0111

1

0

1011

1

0

1111

1

0

30

1110

0

1

0011

0

1

0111

0

1

1011

0

1

1111

0

1

31

1111

0

0

0011

0

1

0111

0

1

1011

0

1

1111

0

1

32

1111

1

1

0011

1

1

0111

1

1

1011

1

1

1111

1

1







Текст програми

#include

#pragma hdrstop

#include

#include

//---------------------------------------------------------------------------

#pragma argsused

int main(int argc, char* argv[])

{

int d,n;

cout<<"Vvedit vxidnu kombinaciu"<
cin>>d;

cout<<"Vvedit nomer stanu"<
cin>>n;

switch(d)

{

case 00: switch(n)

{

case 1: cout<<"novij stan"<<" "<<1; break;

…………………………………………………………………………………………


Контрольний приклад


Тут результат работы программы

Висновки по завданнях та загальний висновок по роботі.



Схожі:




База даних захищена авторським правом ©lib.exdat.com
При копіюванні матеріалу обов'язкове зазначення активного посилання відкритою для індексації.
звернутися до адміністрації