Questionari per il capitolo II

Algebra di Boole



 
 

1. Quesiti a risposta singola (rispondere a ciascuna domanda in 10 righi al massimo).

a) Dopo aver fornito la definizione di somma logica OR tra due variabili e la definizione dell'OR-esclusivo, evidenzia le principali diversità tra le due funzioni.

b) Dopo aver fornito la definizione di prodotto logico AND tra due variabili e la definizione del NOR-esclusivo, evidenzia le principali diversità tra le due funzioni.

c) Giustificare perché, nella logica ad interruttori, gli interruttori posti in serie corrispondono ad una funzione AND ed interruttori in parallelo corrispondono ad una funzione OR.

d) Dalla sigla dei circuiti integrati è possibile risalire alle principali caratteristiche logiche e fisiche del componente. Descrivere il significato della sigla: DM74ALS00N 9815.

e) Enuncia le proprietà commutativa, associativa e distributiva della somma e prodotto logico.

f) Enuncia gli assiomi dell'annullamento, del complemento e dell'idempotenza della somma e prodotto logico.

g) I teoremi di de Morgan vengono spesso utilizzati per trasformare la logica AOI nella logica a soli NAND e a soli NOR. Enuncia i due teoremi e trasforma in logica a soli NAND la somma di due semplici termini prodotto.

h) Fornisci la definizione di funzione canonica. Cos'è un termine canonico ? Quante forme canoniche conosci ?

i) Descrivere la procedura algebrica di minimizzazione delle funzioni Booleane.

j) Come si semplifica una funzione Booleana di quattro variabili la cui rappresentazione nella mappa di Karnaugh occupa 6 caselle: le prime 3 della prima riga e le prime 3 della seconda riga ?

k) Descrivere il fenomeno dell'alea statica.
 

2. Quesiti a risposta multipla (indicare la risposta esatta fra le quattro proposte).

a) X=AB+BC; Y=CA+BA; A=1, B=0, C=1. Quali sono i valori di X e Y ?
1. X=0, Y=0
2. X=0, Y=1
3. X=1, Y=1
4. X=1, Y=0

b) Qual'è la funzione di due variabili logiche che fornisce nella colonna dell'uscita i valori 1110 ?
1. somma logica
2. somma logica negata
3. prodotto logico
4. prodotto logico negato

c) Qual'è la funzione logica nota come circuito di coincidenza ?
1. XOR
2. XNOR
3. NAND
4. NOR

d) Un circuito integrato digitale che può operare tra 0 e 70°C della Texas Instrument in un contenitore DIP ceramico in tecnologia Advanced Schottky può avere la seguente sigla:
1. DM74AS00N
2. SN54ALS10J
3. SN74AS08J
4. MC74LS00F

e) Come si dimostrano i due teoremi di De Morgan ?
1. principio di dualità e assioma della negazione
2. principio di dualità e assioma dell'idempotenza
3. principio della doppia negazione e proprietà distributiva
4. principio della doppia negazione e proprietà commutativa

f) A cosa è uguale la somma dei mintermini e il prodotto dei maxtermini ?
1. Somma=0, Prodotto=0
2. Somma=1, Prodotto=0
3. Somma=1, Prodotto=1
4. Somma=0, Prodotto=1

g) La prima forma canonica è:
1. somma di maxtermini
2. prodotto di maxtermini
3. prodotto di minitermini
4. somma di mintermini

h) La minimizzazione con la mappa di Karnaugh si basa su:
1. proprietà commutativa e assioma del complemento
2. proprietà distributiva e assioma dell'annullamento
3. proprietà distributiva e assioma del complemento
4. proprietà associativa e assioma del complemento

i) Come si elimina l'alea statica ?
1. canonizzando la funzione
2. aggiungendo un termine ridondante che concateni gruppi adiacenti separati
3. eliminando i termini ridondanti
4. aggiungendo un termine non ridondante che concateni gruppi adiacenti separati


Ritorna