Corso di Calcolatori Elettronici I

A.A. 2020-2021

Macchine Combinatorie
Esercizi 3

Prof. Roberto Pietrantuono

Università degli Studi di Napoli Federico II

Dipartimento di Ingegneria Elettrica e delle
Tecnologie dell'Informazione
C.d.L. di Ingegneria Informatica
 Esercizio 1
• Realizzare una macchina combinatoria che
riceva in ingresso due numeri A, B espressi su
due bit in aritmetica binaria (a1,a0) (b1, b0) e
che restituisca:
– Un’uscita X che è pari ad uno se e solo se A>B;
– Un’uscita Y, espressa su due bit in aritmetica
binaria (y1, y0) pari al valore assoluto della
differenza |A-B|.
• Minimizzare con il metodo tabellare e
disegnare la macchina combinatoria.
 Esercizio 2
• Realizzare una macchina combinatoria che
riceva in ingresso due numeri A, B espressi su
due bit in aritmetica binaria (a1,a0) (b1, b0) e
che restituisca:
– Un’uscita X pari ad uno se e solo se A+B > 3;
– Un’uscita Y, espressa su due bit in aritmetica
binaria (y1, y0) pari al modulo 4 della somma tra i
due valori di ingresso: A+B mod 4.
• Minimizzare con il metodo tabellare e
disegnare la macchina combinatoria.
 Esercizio 3
• Realizzare un circuito per la sottrazione tra 2
numeri binari di 4 bit (senza segno) utilizzando
un sommatore binario parallelo a 4 bit.
 Esercizio 4
• Realizzare un circuito per la somma tra 2
numeri binari di 4 bit (con segno) utilizzando
un sommatore binario parallelo a 4 bit.
• Suggerimenti:
– Assumere che gli operandi A e B siano già in
rappresentazione complemento a 2
– Ricordare che, quando si usa il sommatore bit-a-bit, la
proprietà di rappresentazione con segno del risultato è
automaticamente verificata
– Progettare una piccola rete logica per il segnale di
overflow
 Esercizio 5
• Un circuito combinatorio è definito dalle tre
funzioni booleane seguenti:
– F1(X,Y,Z) = X’ Y’ Z’ + X Z
– F2(X,Y,Z) = X Y’ Z’ + X’Y
– F3(X,Y,Z) = X’ Y’ Z + X Y
• Progettare il circuito utilizzando un
decodificatore e porte esterne.
 Esercizio 6
• Un circuito combinatorio è definito dalle tre
funzioni booleane seguenti:
– F1(X,Y,Z) = X’ Y Z’ + X Z
– F2(X,Y,Z) = X Y’ Z’ + X’Z
– F3(X,Y,Z) = X’ Z + X Y Z’
• Progettare il circuito utilizzando un
decodificatore e porte esterne.
 Esercizio 7
• Implementare la funzione booleana seguente
con un multiplexer 8-1 e un singolo invertitore:
– F(A,B,C,D)= ∑ m(1,3,4,11,12,13,14,15)
 Esercizio 8
• Implementare la funzione booleana seguente
con un multiplexer 8-1 e un singolo invertitore:
– F(A,B,C,D)= ∑ m(0,2,5,11,13,14,15)
 Esercizio 9
• Implementare con un PLA le funzioni
booleane:
– F1(A,B,C)= AB’ + AC + A’BC’
– F2(A,B,C)= (AC+BC)’
 Esercizio 10
• Implementare con un PLA le funzioni
booleane:
– F1(A,B,C)= AB’C + A’C + A’C’
– F2(A,B,C)= (A’BC+AC)’