FondamentidiInformaticaSimulazionePrimaProvaIntercorso

Prof.ArcangeloCastigl ioneA.A.2016/17

Esercizio1CodificaBinaria

• Quantibitsononecessariperrappresentareunoggettochepuòassumere35stati?

SimulazionePrimaProvaIntercorso

Esercizio1CodificaBinaria

• Quantibitsononecessariperrappresentareunoggettochepuòassumere35stati?• Soluzione: percodificare35oggettiservono 𝑙𝑜𝑔235 𝑏𝑖𝑡 → 6𝑏𝑖𝑡

SimulazionePrimaProvaIntercorso

Esercizio2ConversionitraRappresentazioniNumeriche

SimulazionePrimaProvaIntercorso

• Indicarequalefraiseguentinumerirappresentatiinsistemadecimalecorrispondealnumero101101 espressoinsistemabinariosemplice(1011012):a) 2810b) 3710c) 1110d) 4510

Esercizio2ConversionitraRappresentazioniNumeriche

• Indicarequalefraiseguentinumerirappresentatiinsistemadecimalecorrispondealnumero101101 espressoinsistemabinariosemplice(1011012):a) 2810b) 3710c) 1110d) 4510<- Rispostacorretta

• Svolgimento:

1 x 25 + 0 x 24 + 1 x 23+ 1 x 22+ 0 x 21 + 1 x 20 =

= 1 x 32 + 0 x 16 + 1 x 8 + 1 x 4 + 0 x 2 + 1 x 1 == 32 + 0 + 8 + 4 + 0 + 1 = 45

SimulazionePrimaProvaIntercorso

Esercizio3ConversionitraRappresentazioniNumeriche

• Indicarequalefraiseguentinumerirappresentatiinsistemabinariosemplicecorrispondealnumero126espressoinsistemadecimale(12610):a) 11111102b) 00110102c) 11010102d) 11101002

SimulazionePrimaProvaIntercorso

Esercizio3ConversionitraRappresentazioniNumeriche

• Svolgimento:

126/2=63+restodi0

63/2=31+restodi1

31/2=15+restodi1

15/2=7+restodi1

7/2=3+restodi1

3/2=1+restodi1

1/2=0+restodi1

SimulazionePrimaProvaIntercorso

• Indicarequalefraiseguentinumerirappresentatiinsistemabinariosemplicecorrispondealnumero126espressoinsistemadecimale(12610):a) 11111102 <- Rispostacorrettab) 00110102c) 11010102d) 11101002

Esercizio4ConversionitraRappresentazioniNumeriche

• Indicarequalefraiseguentinumerirappresentatiinsistemadecimalecorrispondealnumero10101C2 espressoincomplementoaduesu5bit:a) -1210b) -1110c) +1010d) +2110

SimulazionePrimaProvaIntercorso

Esercizio4ConversionitraRappresentazioniNumeriche

• PossibileSvolgimento:

-1x24 +0x23 +1x22 +0x21 +1x20 =

=-1x16+0x8+1x4++0x2+1x1=

=-16+0+4+0+1=-11

• Indicarequalefraiseguentinumerirappresentatiinsistemadecimalecorrispondealnumero10101C2 espressoincomplementoaduesu5bit:a) -1210b) -1110c) +1010d) +2110

SimulazionePrimaProvaIntercorso

Esercizio5CircuitiLogici

• Siforniscaunarappresentazionegraficadelcircuitorelativoallaseguenteequazionelogica:

𝑍 = 𝐴 0 𝐵 + (�̅� + 𝐶̅)

SimulazionePrimaProvaIntercorso

Esercizio5CircuitiLogici

• Siforniscaunarappresentazionegraficadelcircuitorelativoallaseguenteequazionelogica:

• Soluzione:

𝑍 = 𝐴 0 𝐵 + (�̅� + 𝐶̅)

SimulazionePrimaProvaIntercorso

Esercizio6CircuitiLogici

• Indicarequaleespressionebooleanaèrappresentadalseguentecircuitologico:

SimulazionePrimaProvaIntercorso

Esercizio6CircuitiLogici

• Indicarequaleespressionebooleanaèrappresentadalseguentecircuitologico:

• Soluzione:• 𝑍 = 𝐴 + (𝐵 ⊕ 𝐴 0 𝐵 )

SimulazionePrimaProvaIntercorso

Esercizio7FunzioniBooleane

• Indicarequaleespressionebooleanarappresentalaseguentetavoladiverità:

𝑥 𝑦 𝑧 𝐹(𝑥, 𝑦, 𝑧)0 0 0 00 0 1 10 1 0 00 1 1 11 0 0 11 0 1 11 1 0 01 1 1 0

SimulazionePrimaProvaIntercorso

Esercizio7FunzioniBooleane

• Indicarequaleespressionebooleanarappresentalaseguentetavoladiverità:

𝑥 𝑦 𝑧 𝐹(𝑥, 𝑦, 𝑧)0 0 0 00 0 1 10 1 0 00 1 1 11 0 0 11 0 1 11 1 0 01 1 1 0

• Svolgimento:

1)Identificarelerigheincuilafunzioneassumeilvalore1.

SimulazionePrimaProvaIntercorso

Esercizio7FunzioniBooleane

• Indicarequaleespressionebooleanarappresentalaseguentetavoladiverità:

𝑥 𝑦 𝑧 𝐹(𝑥, 𝑦, 𝑧)0 0 0 00 0 1 10 1 0 00 1 1 11 0 0 11 0 1 11 1 0 01 1 1 0

• Svolgimento:

1)Identificarelerigheincuilafunzioneassumeilvalore1.

2)Esprimeretalirighemediantelaformacanonica:

𝐹 𝑥, 𝑦, 𝑧 = �̅� 0 𝑦= 0 𝑧 + �̅� 0 𝑦 0 𝑧 + 𝑥 0 𝑦= 0 𝑧̅ + 𝑥 0 𝑦= 0 𝑧

SimulazionePrimaProvaIntercorso