Il livello MV0

Porte logiche e Algebra binaria

 Ing. Massimo Trojani - Architettura degli Elaboratori UNICAM 2021 [1]

Elementi di Elettronica: Resistori

I
Legge di Ohm: V=RI;
1

Volt = Ohm  Ampere

5Vol t 1KO hm esempio:
I = V/R = 5/1000 = 5 mA
2

R=V/I = 5/0,005 = 1 K
V=RI=1000.005= 5 V

Esempio:
determinare la tensione ai capi di R
1

1K V?
5V 1K
I = V/R = 5/2000 = 2,5 mA
2

V=RI=1032,510-3 = 2,5 V

 Ing. Massimo Trojani - Architettura degli Elaboratori UNICAM 2021 [2]

1
 Elementi di Elettronica: Condensatori
I=0 Condensatore:
Costituito da due armature separate da dielettrico: si accumula
C carica di segno opposto sulle due armature dipendente dal
valore di capacità C e da V: q = V  C

Transitorio di Carica
R Vc Vc = V  (1 - e-t/RC) ; I = (V-Vc)/R
1

63% Assorbe corrente in fase di carica

RC = Costante di Tempo Caratteristica
V C
(tempo di  carica)
RC t
2

Transitorio di Scarica
Vc Vc = V  e-t/RC ; I = Vc/R
R C Restituisce corrente in scarica
37% RC  tempo di scarica
RC t
 Ing. Massimo Trojani - Architettura degli Elaboratori UNICAM 2021 [3]

Elementi di Elettronica: Induttori

V=0 Induttore:
Costituito da un conduttore avvolto a spira in aria oppure
attorno ad un nucleo ad alta permeabilità magnetica: si
accumula energia all’interno della spira dipendente dal valore
della induttanza L e da I: E = L  I2/2
Transitorio di Carica
IL IL = I  (1 - e-tR/L) ; V = V-R*IL Assorbe
63% energia in fase di carica
L/R = Costante di Tempo Caratteristica
(tempo di  carica)
L/R t
Transitorio di Scarica
IL IL = I  e-tR/L ; V = R*IL
Restituisce corrente in scarica
37% L/R  tempo di scarica
L/R t
 Ing. Massimo Trojani - Architettura degli Elaboratori UNICAM 2021 [4]

2
 Elementi di Elettronica: RLC
Resistenza, Capacità ed Induttanza sono spesso effetti indesiderati che
condizionano la progettazione di circuiti elettronici.
Una linea di trasmissione bifilare, può essere analizzata
considerando i cd fenomeni «parassiti»

Trasmettendo un’onda quadra su tale

linea si ottiene dall’altro capo una
forma d’onda distorta, con i fronti di
salita e discesa arrotondati
https://www.falstad.com/circuit/
 Ing. Massimo Trojani - Architettura degli Elaboratori UNICAM 2021 [5]

Elementi di Elettronica: Diodi e Transistors

I
Interruttore Polarizzato
la corrente circola nella direzione
 Diodo
indicata dalla freccia, ovvero
dall’Anodo al Catodo

Transistor (BJT NPN) Interruttore Polarizzato Controllato:

collettore facendo circolare corrente tra base
3

ed emettitore, allora circolerà

I 2 anche tra collettore ed emettitore.
base Approssimazioni:
emettitore Vbe = 0 Vce= 0 Vcb = 0
1

Amplificazione  Ice =   Ibe

 Ing. Massimo Trojani - Architettura degli Elaboratori UNICAM 2021 [6]

3
 Elementi di Elettronica: Transistors
3 Transistor Complementare = PNP
2 PNP la corrente di controllo deve circolare
1 da emettitore a base , e la controllata
I
tra emettitore e collettore.

Esempio: Sintesi Circuito accensione LED

+5Vcc
Determinare i valori di R1 e R2,
1

R1
sapendo che:
100 I(led) = 20 mA
R1=V/I = 5/0,020 = 250  220 
2 2

+5V
(cmd)
1 Ibe= Ice/ = 20/100 = 0,2 mA
R2
R2=V/I = 5/0,0002 = 25 K
3

 Ing. Massimo Trojani - Architettura degli Elaboratori UNICAM 2021 [7]

Porte logiche: caratteristiche elettriche

Per convenzione, si associa un livello di tensione ad un valore binario:

•Logica positiva = la tensione > 0 viene associata a 1 logico
•Logica negativa = la tensione = 0 viene associata a 1 logico
 Ing. Massimo Trojani - Architettura degli Elaboratori UNICAM 2021 [8]

4
 PORTE LOGICHE

Porte three-state
s x y HALF ADDER
0 0 circuito aperto
0 1 circuito aperto
1 0 0
1 1 1

 Ing. Massimo Trojani - Architettura degli Elaboratori UNICAM 2021 [9]

TRANSISTORS e PORTE LOGICHE

 Ing. Massimo Trojani - Architettura degli Elaboratori UNICAM 2021 [10]

5
 Famiglie logiche (1/3)

 Ing. Massimo Trojani - Architettura degli Elaboratori UNICAM 2021 [11]

Famiglie logiche (2/3)

 Ing. Massimo Trojani - Architettura degli Elaboratori UNICAM 2021 [12]

6
 Famiglie logiche (3/3)

 Ing. Massimo Trojani - Architettura degli Elaboratori UNICAM 2021 [13]

Livello MV0: Algebra binaria

•Agisce sull’insieme di elementi {0, 1 }
•3 OPERATORI FONDAMENTALI:

•NOT 1=0 0 =1
•AND 0  0 = 0 1 = 1 0 = 0 11 = 1
•OR 1  1 = 1  0 = 0  1 = 1 00=0

•Proprietà Fondamentali:
x 1 = 1 x  0 = x x  x = 1 xx = x
x  0 = 0 x 1 = x x  x = 0 
x
 =x
x
idempotenza
 Ing. Massimo Trojani - Architettura degli Elaboratori UNICAM 2021 [14]

7
 Proprietà dell’Algebra Binaria

PRINCIPIO DI DUALITA’

 Ing. Massimo Trojani - Architettura degli Elaboratori UNICAM 2021 [15]

Applicazione dell’algebra binaria ai circuiti

Proprietà distributiva

 Ing. Massimo Trojani - Architettura degli Elaboratori UNICAM 2021 [16]

8
Applicazione dell’algebra binaria ai circuiti

Teorema di De Morgan

 Ing. Massimo Trojani - Architettura degli Elaboratori UNICAM 2021 [17]

OPERATORI UNIVERSALI NAND e NOR

NAND = AND negato; x / y = x•y = x + y
NOR = OR negato; x  y = x + y = x • y

Vengono detti universali perché ciascuno di essi può

realizzare sia la negazione che la somma od il prodotto
e quindi possono sostituire i tre operatori AND OR NOT:
NEGAZIONE: A = A / A A=AA

SOMMA: A + B = A + B = A • B = A / B

PRODOTTO: A · B = A · B = A + A = A  B

 Ing. Massimo Trojani - Architettura degli Elaboratori UNICAM 2021 [18]

9
 OPERATORE “OR esclusivo”: XOR
E’ chiamato anche “somma modulo 2” o “anticoincidenza”
Tabella di verità x1 x2 x1 Å x 2
0 0 0
0 1 1
1 0 1
1 1 0

x1 Å x 2 = x1 x 2  x1 x 2 = ( x1  x 2 )  ( x1  x 2 )
La negazione della XOR viene detto “coincidenza”.
x1 x2 x1 Äx2
0 0 1
0 1 0
1 0 0
1 1 1
 Ing. Massimo Trojani - Architettura degli Elaboratori UNICAM 2021 [19]

Implementazione “OR esclusivo”

A Å B = AB  AB = AB  AB = AB  AB

 Ing. Massimo Trojani - Architettura degli Elaboratori UNICAM 2021 [20]

10
 Funzioni Logiche
•Funzioni di una variabile y = f(x) x y1 y2 y3 y4
•n.ro combinazioni di input = 2 0 0 0 1 1
•n.ro max di yi = 4 1 0 1 0 1

•Funzioni di più variabili:

X x1 x2 x3 y
y = f(x1, x2, … xn)
0 0 0 0 1
n 1 0 0 1 0
numero di yi = 22 2 0 1 0 0
3 0 1 1 1
X = (x1, x2, … xn) 4 1 0 0 0
y = f(X) 5 1 0 1 1
6 1 1 0 1
7 1 1 1 0
Si può descrivere interamente tramite la TABELLA DI VERITA’

 Ing. Massimo Trojani - Architettura degli Elaboratori UNICAM 2021 [21]

Forme Canoniche
X x1 x2 x3 y
0 0 0 0 1 SOMMA di PRODOTTI (mintermini)
1 0 0 1 0 m0 = x 1 · x 2 · x 3 m3 = x 1 · x 2 · x 3
2 0 1 0 0
3 0 1 1 1
4 1 0 0 0
m5 = x 1 · x 2 · x 3 m6 = x 1 · x 2 · x 3
5 1 0 1 1
6 1 1 0 1 y = m0+ m3+ m5+ m6 = Σ(0,3,5,6)
7 1 1 1 0

X x1 x2 x3 y
PRODOTTO di SOMME (maxtermini)
0 0 0 0 1
1 0 0 1 0 M1 = x 1 + x 2 + x 3 M2 = x 1 + x 2 + x 3
2 0 1 0 0
3 0 1 1 1
4 1 0 0 0 M4 = x 1 + x 2 + x 3 M7 = x 1 + x 2 + x 3
5 1 0 1 1
6 1 1 0 1
7 1 1 1 0 y = M1 · M2 · M4 · M7 = Π(1,2,4,7)

 Ing. Massimo Trojani - Architettura degli Elaboratori UNICAM 2021 [22]

11
 Mappe di Karnaugh (x somma di prodotti)
Mappa per 2 variabili Mappa per 3 variabili

x1 x1 x 2
x2 0 1 x3 00 01 11 10
__ _ _ __ _ _ _ __
0 x1x2 x1x2 0 x1x2x3 x1x2x3 x1x2x3 x1x2x3

_ __ _ _
1 x1x2 x1x2 1 x1x2x3 x1x2x3 x1x2x3 x1x2x3

Mappa per 4 variabili

x1 x 2
00 01 11 10
x3 x 4
____ _ __ _ _ ___
00 x1x2x3x4 x1x2x3x4 x1x2x3x4 x1x2x3x4

___ _ _ _ __
01 x1x2x3x4 x1x2x3x4 x1x2x3x4 x1x2x3x4

__ _ _
11 x1x2x3x4 x1x2x3x4 x1x2x3x4 x1x2x3x4

__ _ _ _ _ _ _
10 x1x2x3x4 x1x2x3x4 x1x2x3x4 x1x2x3x4

 Ing. Massimo Trojani - Architettura degli Elaboratori UNICAM 2021 [23]

Mappe di Karnaugh: esempi

X x1 x2 x3 y y = Σ(0,3,5,7)
0 0 0 0 1 y = x 1· x 2· x 3 + x 1· x 2· x 3 + x 1· x 2· x 3 + x 1· x 2· x 3
1 0 0 1 0
2 0 1 0 0 x1 x2
3 0 1 1 1 x3 00 01 11 10
4 1 0 0 0
5 1 0 1 1
0 1
6 1 1 0 0
7 1 1 1 1
1 1 1 1

y = x 1· x 2· x 3 + x 2· x 3 + x 1· x 3

 Ing. Massimo Trojani - Architettura degli Elaboratori UNICAM 2021 [24]

12
Mappe di Karnaugh (x prodotto di somme)
y = Σ(0,1,2,3,5,7,8,9,10,11)
x1 x2
00 01 11 10
x3 x4
(0) (4) (12) (8)

00 1 1
(1) (5) (13) (9)
01 1 1 1
(3) (7) (15) (11)

11 1 1 1
(2) (6) (14) (10)

10 1 1

y = y = x1 x 2  x2 x 4 = ( x1  x 2 )  ( x2  x 4 )
 Ing. Massimo Trojani - Architettura degli Elaboratori UNICAM 2021 [25]

n A B C P Esempio Parità
0 0 0 0 0
1 0 0 1 1 P = m1  m2  m4  m7 = ABC  ABC  ABC  ABC
2 0 1 0 1
3 0 1 1 0 AB
4 1 0 0 1 C 00 01 11 10
5 1 0 1 0
6 1 1 0 0
7 1 1 1 1 0 1 1

1 1 1

 Ing. Massimo Trojani - Architettura degli Elaboratori UNICAM 2021 [26]

13
 Esempio: funzione di maggioranza

Vi sono 4 mintermini in OR:

M = ABC  ABC  ABC  ABC

 Ing. Massimo Trojani - Architettura degli Elaboratori UNICAM 2021 [27]

… segue esempio Maggioranza

n A B C P
0 0 0 0 0 P = m3  m5  m6  m7 = ABC   ABC  ABC  ABC
1 0 0 1 0
2 0 1 0 0
3 0 1 1 1 AB
4 1 0 0 0 C 00 01 11 10
5 1 0 1 1
6 1 1 0 1
7 1 1 1 1
0 1

1 1 1 1

P = BC  AC  AB

 Ing. Massimo Trojani - Architettura degli Elaboratori UNICAM 2021 [28]

14
Circuiti Combinatori Standard: decoder

Esempio di
utilizzo per
selezionare
banchi di
memoria

 Ing. Massimo Trojani - Architettura degli Elaboratori UNICAM 2021 [29]

Circuiti Combinatori Standard: encoder

 Ing. Massimo Trojani - Architettura degli Elaboratori UNICAM 2021 [30]

15
 Circuiti Combinatori Standard: multiplexer

 Ing. Massimo Trojani - Architettura degli Elaboratori UNICAM 2021 [31]

Esempio di applicazione di multiplexer

Può essere “programmato”

per implementare una
qualsiasi funzione logica a
tre ingressi ed una uscita
 Ing. Massimo Trojani - Architettura degli Elaboratori UNICAM 2021 [32]

16
Circuiti Combinatori Standard: demultiplexer
Per indirizzare il segnale IN in
una delle 4 uscite, si utilizza un
selettore (encoder) costituito da
porte AND a tre ingressi.
•Tutte le porte hanno un
ingresso connesso al dato IN da
trasferire in uscita
•Gli altri 2 ingressi delle porte
AND sono i selettori
•Per ogni combinazione di A e
B, solo una porta avrà i 2
selettori a 1 consentendo il
corrispondente passaggio del
dato IN

 Ing. Massimo Trojani - Architettura degli Elaboratori UNICAM 2021 [33]

Circuiti Combinatori Standard: comparatore

 Ing. Massimo Trojani - Architettura degli Elaboratori UNICAM 2021 [34]

17
Circuiti Combinatori Programmabili: PLA
Array logico
programmabile con 12
input e 6 output.
Internamente è
possibile connettere 50
porte AND 6 porte OR
di uscita (somma di
prodotti).
Per programmare
occorre definire le
matrici:
• ingresso (24 x 50)
• uscita (50 x 6)

 Ing. Massimo Trojani - Architettura degli Elaboratori UNICAM 2021 [35]

Circuiti Combinatori Aritmetici: Half Adder

 Ing. Massimo Trojani - Architettura degli Elaboratori UNICAM 2021 [36]

18
Circuiti Combinatori Aritmetici: Full Adder

 Ing. Massimo Trojani - Architettura degli Elaboratori UNICAM 2021 [37]

Composizione: Full Adder/Subtractor a 4 bit

Lo schema mostra un full-adder a

4 bit modificato per consentire
anche la sottrazione:
•Quando “Control” è 0, allora si
comporta come normale adder
•Quando “Control” è 1, allora tutti
i bit di B vengono invertiti e viene
sommato 1 grazie al carry di livello
0 (complemento a 2)
•Occorre verificare le condizioni di
overflow

 Ing. Massimo Trojani - Architettura degli Elaboratori UNICAM 2021 [38]

19
Circuiti Combinatori Aritmetici: ALU

Esempio di ALU
da 1 bit.
E’ possibile
connetterne N in
parallelo per
formare ALU da
N bit.

Circuiti Sequenziali
Y = f(X, t)

Y = fy(X, S)
S’ = fs(X, S)

 Ing. Massimo Trojani - Architettura degli Elaboratori UNICAM 2021 [40]

20
 Clock

Esempio di clock
a 2 fasi: 4
riferimenti
temporali.
(C) = Clock
asimmetrico
generato da un
clock a due fasi

 Ing. Massimo Trojani - Architettura degli Elaboratori UNICAM 2021 [41]

Circuiti Sequenziali Base: Latch SR

Latch Set Reset (SR)
SIMBOLO S R Q
R
Q
0 0 Non varia
Q
S
_ 0 1 0
R Q 1 0 1
_
Q 1 1 non ammessa
S

Flip-flop (improprio) Set Reset Triggered (SRT)

SIMBOLO C S R Q
0 X X Non varia
S  0 0 Non varia
Q Q
S S
C  0 1 0
C _ _
R R Q  1 0 1
Q
R
 1 1 non ammessa

 Ing. Massimo Trojani - Architettura degli Elaboratori UNICAM 2021 [42]

21
Circuiti Sequenziali Base: Flip-Flop MS, D e JK

Flip-flop JK
Si comportano come gli SRT dove J=R e K=S ed ammettono la configurazione J=K=1
SIMBOLO C J K Q

Q 0 X X Non varia
J  0 0 Non varia
C _
K Q  0 1 1
 1 0 0

 1 1 Toggle

 Ing. Massimo Trojani - Architettura degli Elaboratori UNICAM 2021 [43]

Applicazioni tipiche dei flip flop JK

Divisore/contatore A B Applicando il clock su C,
1 Q 1 Q
la frequenza è 1/2 su A,
C
J _ C
J
_ 1/4 su B e così via. BA è
K
Q K Q anche il contatore binario
degli impulsi di C

Shift Register Ad ogni impulso di clock

A B
il dato presente in
S Q
J
Q ingresso viene trasferito
J _ _
C
Q
C
Q
allo stadio successivo (A)
K K
e così via di seguito fino
all'uscita.
Per utilizzare lo shift register per conversioni parallelo-seriale
occorre inserire un circuito per la scrittura dei dati paralleli
 Ing. Massimo Trojani - Architettura degli Elaboratori UNICAM 2021 [44]

22