Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
A lg e b r a d i Bo o le e C ir c u it i L o g ic i
P r o f . F r a n c e sc o C o la c e
A . A . 2 0 1 6 /1 7
L’Algebra di Boole – 1/3
• Un po’ di storia
• Il matematico inglese George Boole nel 1847 fondò un campo della
matematica e della filosofia chiamato logica simbolica
• Shannon per primo applicò la logica simbolica ai circuiti nel 1939
0 0 0
Tavola di
verità
0 1 1
1 0 1
1 1 1
0 0 0
Tavola di verità 0 1 0
1 0 0
1 1 1
0 1
1 0
• Doppia negazione
)
0 0 0
y = x1+ x2 0 1 1
1 0 1
1 1 1
´ 𝑥1 1 1 1 1
´ 𝑥2 𝑥3 𝑥1
𝑥1 ´ 𝑥3 𝑥1
𝑥2 𝑥2 𝑥3 𝑥2 𝑥3
´ 𝑥1 1 1 1 1
´ 𝑥2 𝑥3 𝑥1
𝑥1 ´ 𝑥3 𝑥1
𝑥2 𝑥2 𝑥3 𝑥2 𝑥3
´ 𝑥1 1 1 1 1
´ 𝑥2 𝑥3+¿
𝑥1 𝑥1 ´ 𝑥3+¿𝑥1
𝑥2 𝑥2 𝑥3
𝑥2 𝑥3+¿
´ 𝑥1 1 1 1 1
´ 𝑥2 𝑥3+¿
𝑥1 𝑥1 ´ 𝑥3+¿𝑥1
𝑥2 𝑥2 𝑥3
𝑥2 𝑥3+¿
yz + x
Forma canonica: somma di prodotti (OR di AND)
N.B. tutte le funzioni logiche si possono scrivere in questa forma
z + + xyz
Forma canonica: somma di prodotti (OR di AND)
N.B. tutte le funzioni logiche si possono scrivere in questa forma
Porta logica
Porta logica
Porta logica
X A BC
C
Porta NAND
Porta NOR
x
y
y
x
y
• Altri riferimenti
• http://www.di.unito.it/~piccolo/teach/AA1516/Lezioni/Lezione2.pdf
• http://liceocuneo.it/basteris/wp-content/uploads/sites/3/CIRCUITI20DIGITALI1.pdf
• http://bias.csr.unibo.it/maltoni/arc/Dispense/LogicaDigitale.pdf
• http://people.unipmn.it/bobbio/DIDATTICA/ARCH1_00/ALDISP_00/varbol00.pdf