SimulazionePrimaProvaIntercorso - Dipartimento di Informaticaarccas/materiale/lezioni... ·...
Transcript of SimulazionePrimaProvaIntercorso - Dipartimento di Informaticaarccas/materiale/lezioni... ·...
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