1. Qual è la relazione fra l'Architettura di Von Neumann e la Macchina di Turing?

    a. La prima serve a colmare il semantic gap, la seconda no.
    b. La seconda serve a colmare il semantic gap, la prima no.
    c. Sono implementabili una sull'altra.
    d. La prima e' una generalizzazione della seconda.
    e. La seconda e' una generalizzazione della prima.

2. La componente "memoria" di una Macchina Astratta deve necessariamente essere realizzata in hardware?

    a. si, sempre.
    b. no.
    c. dipende dal tipo di interprete presente nella macchina.

3. Dire quali di queste definizioni sono equivalenti e cosa definiscono

    a. Un circuito corrispondente ad un'espressione dell'algebra booleana minimale.
          Un circuito privo di cicli. Definizione di circuito sequenziale.
    b. Un circuito corrispondente ad un'espressione dell'algebra booleana minimale.
          Un circuito privo di cicli. Definizione di circuito combinatorio.
    c. Un circuito privo di input. Un circuito con piu' di un input.
          Definizione di circuito combinatorio.
    d. Un insieme di porte logiche connesse tra di loro. Un circuito con cicli.
          Definizione di circuito sequenziale.

4. Una rappresentazione equivalente per l'espressione booleana A + not A e'

    a. 0
    b. A * not A
    c. 1
    d. not A
    e. A

 

5. Chi invento' la difference engine ?

    a. Charles Zuse
    b. Charles Babbage
    c. Konrad Zuse
    d. Conrad Turing
    e. Alan Turing