Informatica - Esercizi

RISULTATI

1.1. scrive la sequenza “|” 1.6. scrive la sequenza “|||”

1.2. lascia il nastro vuoto 1.7. la macchina non si ferma

1.3. lascia il nastro vuoto 1.8. scrive la sequenza “||”

1.4. scrive la sequenza “||” 1.9. la macchina non si ferma

1.5. scrive la sequenza “||”

2.1. x+1 2.5. x+2

2.2. x+1 2.6. la macchina non si ferma

2.3. x-1 2.7. la macchina non si ferma

2.4. 2 3.5.

3.1.

1 ZERO(D) 1 ZERO(D)

2 SOM(D,A) 2 SOM(D,A)

3 SOM(D,B) 3 MOL(D,A)

4 SOM(D,C) 4 SOM(D,B)

5 ZERO(E)

5 ALT 6 INC(E)

7 MOL(E,C)

3.2. 8 MOL(E,C)

1 ZERO(D) 9 MOL(E,C)

2 INC(D) 10 SOM(D,E)

3 MOL(D,A) 11 ALT

4 MOL(D,B)

5 MOL(D,C) 3.6.

6 ALT 1 ZERO(D)

2 SOMMA(D,A)

3.3. 3 MOL(D,A)

1 ZERO(D) 4 MOL(D,B)

2 SOM(D,A) 5 ZERO(E)

3 SOM(D,B) 6 SOM(E,B)

4 SOM(D,C) 7 MOL(E,C)

5 ZERO(E) 8 MOL(E,C)

6 INC(E) 9 MOL(E,C)

7 INC(E) 10 SOM(D,E)

8 INC(E) 11 ALT

9 DIV(D,E)

10 ALT 3.7.

1 ZERO(D)

3.4. 2 SOMMA(D,A)

1 ZERO(D) 3 MINORE(D,B)

2 SOM(D,A) 4 SALCOND(D,7)

3 SOM(D,B) 5 SOMMA(D,A)

4 MOL(D,C) 6 ALT

5 ALT 7 ZERO(D)

8 SOMMA(D,B)

9 ALT

3.8. 3.9.

1 ZERO(D) 1 ZERO(D)

2 SOMMA(D,A) 2 SOM(D,A)

3 MINORE(D,B) 3 SOM(D,B)

4 SALCOND(D,7) 4 SOM(D,C)

5 SOMMA(D,B) 5 ZERO(E)

6 ALT 6 SOM(E,D)

7 ZERO(D) 7 ZERO(F)

8 SOMMA(D,A) 8 INC(F)

9 INC(F)

9 ALT 10 DIV(E,F)

11 MOL(E,F)

3.11. 12 UGUALE(E,D)

1 ZERO(D) 13 SALCOND(E,16)

2 SOM(D,A) 14 ZERO(D)

3 SOM(D,B) 15 ALT

4 MOL(D,C) 16 ZERO(D)

5 ZERO(E) 17 INC(D)

6 SOM(E,D) 18 ALT

7 ZERO(F)

8 INC(F) 3.10.

9 INC(F)

10 INC(F) 1 ZERO(D)

11 INC(F) 2 SOM(D,A)

12 INC(F) 3 MOL(D,B)

13 DIV(E,F) 4 MOL(D,C)

14 MOL(E,F) 5 ZERO(E)

15 UGUALE(E,D) 6 SOM(E,D)

16 SALCOND(E,19) 7 ZERO(F)

17 ZERO(D) 8 INC(F)

18 ALT 9 INC(F)

19 ZERO(D) 10 INC(F)

20 INC(D) 11 DIV(E,F)

21 ALT 12 MOL(E,F)

13 UGUALE(E,D)

14 SALCOND(E,17)

15 ZERO(D)

16 ALT

17 ZERO(D)

18 INC(D)

19 ALT

4.1 4.2

Y ∧ ¬(X ∨ ¬Z) ¬Z ∨ (¬X ∧ Y)

X Y Z X Y Z

0 0 0 0 0 0 0 1

0 0 1 0 0 0 1 0

0 1 0 0 0 1 0 1

0 1 1 1 0 1 1 1

1 0 0 0 1 0 0 1

1 0 1 0 1 0 1 0

1 1 0 0 1 1 0 1

1 1 1 0 1 1 1 0

4.3 4.6

(X ∧ ¬Y) ∨ ¬(X ∧ ¬Z) ((Z ∨ Y) ∨ ¬X)) ∧ ¬Y

X Y Z X Y Z

0 1 1 1 0 0 0 1

1 0 0 1 1 0 1 1

1 0 1 1 1 0 0 0

4.4 4.7

(¬ Y ∧ Z) ∨ ¬(¬X ∧ Z) ∨ Y ¬X ∧ (¬(X ∨ ¬Y) ∧ (Y ∨ ¬Z))

X Y Z X Y Z

0 0 1 1 0 0 1 0

1 1 0 1 0 1 1 1

1 1 1 1 1 1 1 0

4.5 ((X ∨ ¬Y) ∧ (X ∨ Z)) ∧ ¬Z

X Y Z

0 0 0 0

1 0 1 0

0 1 0 0

5.1. (+) 11011 (-) 10001 (*) 1101110

(/) 100, resto 10

5.2. (+) 111010 (-) 100000 (*) 1001001001

(/) 11, resto 110

5.3. (+) 1101000 (-) 1010010 (*) 1111111111

(/) 1000, resto 101

5.4. (+) 11100001 (-) 10110111 (*) 1000010111100

(/) 1001, resto 1111

5.5. (+) 1110000000 (-) 1100100110 (*) 1001010110010111

(/) 10010, resto 10010

6.1. (101101.10100) 6.4. (1100100.00011)

2 2

6.2. (1010001.01101) 6.5. (1101101011.10001)

2 2

6.3. (1100011.11111)

2

7.1. (7,75) 7.4. (85,3125)

10 10

7.2. (13,625) 7.5. (204,79687)

10 10

7.3. (51,8125)

10

8.1. a) 49.600 b) 48,43 KB c) 0,14 MB

8.2. a) 167.648 b) 163,7 KB c) 0,48 MB

8.3. a) 39.060.078 b) 38.144,6 KB c) 111,75 MB

9.1. Poiché lo spazio a disposizione è circa 1/3 di quello occupato dalle

informazioni originarie dell’immagine, l’area va ridimensionata a circa