Realizzazione circuitale delle operazioni booleane

Algebra Booleana
Realizzazione elettrica delle operazioni
Corso di Abilità Informatiche
Laurea in Fisica
prof. Corrado Santoro
Il Transistor
• E' il componente base dei circuiti integrati dei calcolatori
• E' stato realizzato per la prima volta nel 1947 nei Bell Labs da
Walter Brattain, John Bardeen, William Shockley (Nobel per la
Fisica nel 1956)
• E' composto da pezzi di silicio opportunamente trattati
• Agisce, in generale, come “amplificatore di segnale”
• Ma funziona anche come “interruttore elettronico”
Corrado Santoro, Abilita' Informatiche, Unita' di Misura
2
Il Transistor come “interruttore”
+
+
+
Corrado Santoro, Abilita' Informatiche, Unita' di Misura
3
La funzione OR
+
A
B
Y
Corrado Santoro, Abilita' Informatiche, Unita' di Misura
4
La funzione OR
+
A=1
B=0
+
Corrado Santoro, Abilita' Informatiche, Unita' di Misura
Y=1
5
La funzione OR
+
A=0
B=1
+
Corrado Santoro, Abilita' Informatiche, Unita' di Misura
Y=1
6
La funzione AND
+
A
B
Y
Corrado Santoro, Abilita' Informatiche, Unita' di Misura
7
La funzione AND
+
A=0
B=1
+
Corrado Santoro, Abilita' Informatiche, Unita' di Misura
Y= 0
8
La funzione AND
+
A=1
B=0
+
Corrado Santoro, Abilita' Informatiche, Unita' di Misura
Y= 0
9
La funzione AND
+
A=1
B=1
+
Corrado Santoro, Abilita' Informatiche, Unita' di Misura
Y= 1
10
La funzione NOT
R
Y
+
A
Corrado Santoro, Abilita' Informatiche, Unita' di Misura
11
La funzione NOT
R
Y=1
+
A=0
Corrado Santoro, Abilita' Informatiche, Unita' di Misura
12
La funzione NOT
R
Y=0
+
A=1
+
Corrado Santoro, Abilita' Informatiche, Unita' di Misura
13
Un esempio di combinazione: AND + NOT
+
A
B
R
A·B
A·B
A·B
Corrado Santoro, Abilita' Informatiche, Unita' di Misura
14