1. Przekształcić funkcję logiczną F, aby zawierała jedynie operatory iloczynu i negacji. Wykorzystać do tego prawa d'Morgana

2. Przekształcić funkcję logiczną F, aby zawierała jedynie operatory sumy i negacji. Wykorzystać do tego prawa d'Morgana

3. Uprość wyrażenie logiczne wykorzystując reguły sklejania i pochłaniania

4. Zaprojektuj funkcje logiczne realizującą funkcje sumatora jednobitowego

a	b	c0	S	c1	funkcja elementarna
0	0	0	0	0
0	0	1	1	0
0	1	0	1	0
0	1	1	0	1
1	0	0	1	0
1	0	1	0	1
1	1	0	0	1
1	1	1	1	1

1. Zapisz funkcję w postaci sumy iloczynów oraz iloczynu sum opisanej w siatce Karnaugha:

2. Zapisz funkcję w postaci sumy iloczynów oraz iloczynu sum opisanej w siatce Karnaugha:

3. Zapisz funkcję w postaci sumy iloczynów oraz iloczynu sum opisanej w siatce Karnaugha:

4. Zapisz funkcję w postaci sumy iloczynów oraz iloczynu sum opisanej w siatce Karnaugha:

Maszyna Tubing

Zadanie 1.

Zaprojektuj maszynę Turinga dodającą 1 do liczby binarnej

	q0			q1			qk
		symb.	stan	kier.	symb.	stan	kier.	symb.	stan	kier.
0	0	q0	P	1	qk	L
1	1	q0	P	0	q1	L
		q1	L		qk	P

Zadanie 2.

Zaprojektuj maszynę Turinga realizującą uzupełnienie 2 do liczby binarnej zapisanej w postaci znak-moduł

q0

q1

q2

qk

symb.

stan

kier.

symb.

stan

kier.

symb.

stan

kier.

symb.

stan

kier.

0

0

qk

P

1

q1

P

1

qk

L

1

1

q1

P

0

q1

P

0

q2

L





qk

L



q2

L



qk

P

Zadanie 3.

Zaprojektuj maszynę Turinga realizującą sprawdzenie podzielności liczby dziesiętnej przez 3.

q0

q1

q2

qN

qA

symb.

stan

kier.

symb.

stan

kier.

symb.

stan

kier.

symb.

stan

kier.

symb.

stan

kier.

0

0

q0

P

0

q1

P

0

q2

P

1

1

q1

P

1

q2

P

1

q0

P

2

2

q2

P

2

q0

P

2

q1

P

3

3

q0

P

3

q1

P

3

q2

P

4

4

q1

P

4

q2

P

4

q0

P

5

5

q2

P

5

q0

P

5

q1

P

6

6

q0

P

6

q1

P

6

q2

P

7

7

q1

P

7

q2

P

7

q0

P

8

8

q2

P

8

q0

P

8

q1

P

9

9

q0

P

9

q1

P

9

q2

P





qA

L



qN

L



qN

L

Prosta modyfikacja tablicy programu MT pozwala osiągnąć rezultat dzielenia całkowitoliczbowego prze 3.

q0

q1

q2

qN

qA

symb.

stan

kier.

symb.

stan

kier.

symb.

stan

kier.

symb.

stan

kier.

symb.

stan

kier.

0

0

q0

P

3

q1

P

6

q2

P

1

0

q1

P

3

q2

P

7

q0

P

2

0

q2

P

4

q0

P

7

q1

P

3

1

q0

P

4

q1

P

7

q2

P

4

1

q1

P

4

q2

P

8

q0

P

5

1

q2

P

5

q0

P

8

q1

P

6

2

q0

P

5

q1

P

8

q2

P

7

2

q1

P

5

q2

P

9

q0

P

8

2

q2

P

6

q0

P

9

q1

P

9

3

q0

P

6

q1

P

9

q2

P





qA

L



qN

L



qN

L

Zadanie 4.

Zaprojektuj maszynę Turinga realizującą zamianę liczby dwójkowej na czwórkową..

q0

q1

q2

q3

q4

q5

q6

q7

symb.

stan

kier.

symb.

stan

kier.

symb.

stan

kier.

symb.

stan

kier.

symb.

stan

kier.

symb.

stan

kier.

symb.

stan

kier.

symb.

stan

kier.

0

0

q0

P



q2

L



q4

L



q5

L

0

q4

L

0

q5

L

0

q6

L

0

q7

L

1

1

q0

P



q3

L



q6

L



q7

L

1

q4

L

1

q5

L

1

q6

L

1

q7

L



2

q0

P

3

3

q0

P





q1

L

b

qk

L

b

q04

L

b

q05

L

b

q04

L

b

q05

L

b

q06

L

b

q07

L

b

B

q0

P

b

qk

L

b

q04

L

b

q05

L

b

q04

L

b

q05

L

b

q06

L

b

q07

L

q04

q05

q06

q07

0

0

q04

L

0

q05

L

0

q06

L

0

q07

L

1

1

q04

L

1

q05

L

1

q06

L

1

q07

L

2

2

q04

L

2

q05

L

2

q06

L

2

q07

L

3

3

q04

L

3

q05

L

3

q06

L

3

q07

L



0

q0

P

1

q0

P

2

q0

P

3

q0

P

b

Zadanie 5.

Zaprojektuj maszynę Turinga realizującą operację zamiany modułu liczby dziesiętnej na moduł liczby dwójkowej.

q0

q1

q2

q3

q4

q5

q6

symb.

stan

kier.

symb.

stan

kier.

symb.

stan

kier.

symb.

stan

kier.

symb.

stan

kier.

symb.

stan

kier.

symb.

stan

kier.

0



q0

L

0

q1

P

0

q2

P



q2

P

0

q4

L

0

q5

L

0

q6

P

1



q0

L

0

q3

P

0

q3

P



q3

P

1

q4

L

1

q5

L

1

q6

P





q0

L

1

q2

P

1

q2

P

6

q2

P

2

q4

L

2

q5

L

2

q6

P

3



q0

L

1

q3

P

1

q3

P

6

q3

P

3

q4

L

3

q5

L

3

q6

P





q0

L

2

q2

P

2

q2

P

7

q2

P

4

q4

L

4

q5

L

4

q6

P

5



q0

L

2

q3

P

2

q3

P

7

q3

P

5

q4

L

5

q5

L

5

q6

P

6



q0

L

3

q2

P

3

q2

P

8

q2

P

6

q4

L

6

q5

L

6

q6

P

7



q0

L

3

q3

P

3

q3

P

8

q3

P

7

q4

L

7

q5

L

7

q6

P

8



q0

L

4

q2

P

4

q2

P

9

q2

P

8

q4

L

8

q5

L

8

q6

P

9



q0

L

4

q3

P

4

q3

P

9

q3

P

9

q4

L

9

q5

L

9

q6

P



b

q1

P



qk

P



q4

L



q5

L

0

q6

P

1

q6

P



qk

P

b

b

q1

P

b

q4

L

b

q5

L

b

q1

P

---