Esempi di domande per l'esame di Calcolatori Elettronici (C.L. Ing. Gestionale) Prof. Emiliano Trevisani 1. Sistemi numerici e codici a.. Convertire il numero decimale 712 in binario (far vedere la procedura usata e da dove deriva). a.. Convertire il numero binario 1100110011 in decimale (far vedere la procedura usata e da dove deriva). a.. Convertire il numero decimale 0,12 in binario (far vedere la procedura usata e da dove deriva). a.. Convertire il numero decimale -10 in binario con 5 bit rappresentato in complemento alla base, dopodiché rappresentarlo sempre in complemento alla base con 12 bit. a.. Data una rappresentazione in complemento a due con 16 bit, quanti numeri interi positivi si possono rappresentare? E quanti negativi? a.. Dati 10 bit per rappresentare la mantissa e 8 per l'esponente (considerando anche il segno sia della mantissa che dell'esponente) qual'è il numero massimo e minimo decimale rappresentabile? a.. Dati 8 bit per rappresentare la mantissa e 10 per l'esponente (considerando anche il segno della mantissa e dell'esponente) qual è l' errore massimo che si commette nel rappresentare un numero reale nel rangedi rappresentazione? a.. Effettuare l'addizione tra 01111 e 100000000001. a.. Effettuare la sottrazione tra il numero decimale 22 e il numero decimale 33 rappresentati prima in binario con segno e poi rappresentati in binario complementati alla base. a.. Dare la definizione di codici ridondanti e irridondanti, dopodiché portare degli esempi di codifica di quattro elementi con un codice irridondante ed uno ridondante. a.. Definire la distanza di Hamming e dire che distanza c'è tra le codifiche 00110011 e 00011100. a.. Descrivere che cosa è il codice di parità e aggiungere un bit di parità alle configurazioni 0011 e 1100. a.. Cosa sono i codici a rivelazione e correzione di errore? Dare un esempio di una codifica di dieci elementi in grado di rivelare e correggere un errore. a.. Codificare con il codice di Hamming ( in grado di correggere un errore) la seguente sequenza di bit: 0110 2. Algebra di commutazione a.. Descrivere che cosa è l'Algebra di Boole. a.. Data una rappresentazione delle cifre decimali (0...9) in BCD scrivere la tabella di verità della funzione di commutazione che è vera quando la cifra è compresa tra 4 e 6. a.. Data la tabella di verità precedente rappresentare la funzione come somma logica di mintermini. a.. Data la funzione precedente rappresentarla con l'espressione minima. a.. Che cosa è l'espressione minima di una funzione? Dare un esempio di almeno due espressioni non minime e di quella minima di una funzione di commutazione a tre variabili definita a piacere dallo studente. a.. Date le 16 configurazioni di 4 variabili di commutazione si scriva una funzione di commutazione che è significativa solo per 8 configurazione di ingresso (a scelta dello studente), dopodiché scrivere l'espressione minima che la rappresenta. a.. Che cosa è l'OR esclusivo? Qual'è la sua tabella di verità e quali sono le sue proprietà? a.. Il buffer three (tri) state è un operatore logico? Indicare un esempio del suo uso. a.. Perché gli operatoti NAND e NOR vengono detti universali? a.. Far vedere come usando solo operatori NAND è possibile generare l' algebra di commutazione. 3. Elementi di reti combinatorie a.. Sintetizzare una rete combinatoria minima di una funzione a 5 variabili a scelta dello studente. a.. Data la funzione di commutazione a 5 variabili di commutazione che è vera quando la configurazione di ingresso presenta il numero di bit pari ad 1 compreso tra 2 e 3, sintetizzarla con una ROM. a.. Data la funzione di commutazione a 5 variabili di commutazione che è vera quando la configurazione di ingresso presenta il numero di bit pari ad 1 compreso tra 2 e 3, sintetizzarla a PLA. a.. Sintetizzare la rete combinatoria standard: multiplatore a 8 ingressi. a.. Sintetizzare la rete combinatoria standard: decodificatore BCD-decimale. a.. Sintetizzare la rete combinatoria standard: addizionatore di due operandi a 4 bit. a.. Sintetizzare la rete combinatoria standard: comparatore di due operandi a 2 bit. a.. Utilizzando un circuito comparatore di operandi a un bit si progetti un comparatore con operandi a quattro bit. a.. Utilizzando un circuito addizionatore con operandi a 2 bit si progetti un addizionatore con operandi ad otto bit.