circuiti logici. componenti di un pc i componenti del calcolatore si dividono in due categorie: ...
TRANSCRIPT
![Page 1: Circuiti logici. Componenti di un PC I componenti del calcolatore si dividono in due categorie: Hardware (parte fisica, meccanica, elettronica) Software](https://reader035.vdocumenti.com/reader035/viewer/2022081518/5542eb76497959361e8e0b96/html5/thumbnails/1.jpg)
Circuiti logici
![Page 2: Circuiti logici. Componenti di un PC I componenti del calcolatore si dividono in due categorie: Hardware (parte fisica, meccanica, elettronica) Software](https://reader035.vdocumenti.com/reader035/viewer/2022081518/5542eb76497959361e8e0b96/html5/thumbnails/2.jpg)
Componenti di un PC
I componenti del calcolatore si dividono in due categorie: Hardware (parte fisica,
meccanica, elettronica) Software (programmi)
2
![Page 3: Circuiti logici. Componenti di un PC I componenti del calcolatore si dividono in due categorie: Hardware (parte fisica, meccanica, elettronica) Software](https://reader035.vdocumenti.com/reader035/viewer/2022081518/5542eb76497959361e8e0b96/html5/thumbnails/3.jpg)
macchina hardware
macchina software
utente
traduce per noi in linguaggio macchina
3
Agli albori dell'informatica, l’utente programmava in binario (Ling.Mac.) scrivendo i programmi nella RAM
![Page 4: Circuiti logici. Componenti di un PC I componenti del calcolatore si dividono in due categorie: Hardware (parte fisica, meccanica, elettronica) Software](https://reader035.vdocumenti.com/reader035/viewer/2022081518/5542eb76497959361e8e0b96/html5/thumbnails/4.jpg)
La macchina software:
• facilita l'input/output
• permette la programmazione in linguaggi ad alto livello, come C++/Java
• rende disponibili programmi applicativi per compiere operazioni molto complicate
Tutto viene alla fine "eseguito" dalla macchina hardware!
4
![Page 5: Circuiti logici. Componenti di un PC I componenti del calcolatore si dividono in due categorie: Hardware (parte fisica, meccanica, elettronica) Software](https://reader035.vdocumenti.com/reader035/viewer/2022081518/5542eb76497959361e8e0b96/html5/thumbnails/5.jpg)
Hardware
Filosofia di costruzione
"tante componenti semplici, se ben organizzate, possono realizzare funzionalita` complesse"
5
![Page 6: Circuiti logici. Componenti di un PC I componenti del calcolatore si dividono in due categorie: Hardware (parte fisica, meccanica, elettronica) Software](https://reader035.vdocumenti.com/reader035/viewer/2022081518/5542eb76497959361e8e0b96/html5/thumbnails/6.jpg)
Linguaggio del calcolatore
Solo assenza o presenza di tensione: 0 o 1
Tante componenti interconnesse che si basano su 0 e 1
Anche per esprimere concetti complessi
Bit: binary digit (0 o 1)
6
![Page 7: Circuiti logici. Componenti di un PC I componenti del calcolatore si dividono in due categorie: Hardware (parte fisica, meccanica, elettronica) Software](https://reader035.vdocumenti.com/reader035/viewer/2022081518/5542eb76497959361e8e0b96/html5/thumbnails/7.jpg)
L’ Hardware di un computer
•Hardware = insieme dei circuiti elettronici
•Tali circuiti sono ottenuti assemblando un gran numero di componenti elementari dette “porte”
•Relazione tra circuiti elementari e operazioni logiche
• 3 tipi di circuito fondamentali: and, or, not 7
![Page 8: Circuiti logici. Componenti di un PC I componenti del calcolatore si dividono in due categorie: Hardware (parte fisica, meccanica, elettronica) Software](https://reader035.vdocumenti.com/reader035/viewer/2022081518/5542eb76497959361e8e0b96/html5/thumbnails/8.jpg)
and, or, not Operazione logica: operazione che agisce
sui valori di verita’ vero e falso: dati due valori di verita’ come operandi
ritorna un valore di verita’ come risultato
And: operazione binaria; il risultato e’ vero solo se entrambi gli operandi sono veri
Or: operazione binaria; il risultato e’ vero solo se almeno uno degli operandi e’ vero
Not: operazione unaria; il risultato e’ vero solo se l’operando e’ falso
8
![Page 9: Circuiti logici. Componenti di un PC I componenti del calcolatore si dividono in due categorie: Hardware (parte fisica, meccanica, elettronica) Software](https://reader035.vdocumenti.com/reader035/viewer/2022081518/5542eb76497959361e8e0b96/html5/thumbnails/9.jpg)
AND
OR
NOT
A B A AND B
falso falso falso
falso vero falso
vero falso falso
vero vero vero
A B A OR B
falso falso falso
falso vero vero
vero falso vero
vero vero vero
A NOT A
falso vero
vero falso
Tavole di verita’
00 1
11 1
01 0
00 0
RA B
10 1
11 1
11 0
00 0
RA B
01
10
RA
A
B R
R A
B
A R
Circuiti logici
9
![Page 10: Circuiti logici. Componenti di un PC I componenti del calcolatore si dividono in due categorie: Hardware (parte fisica, meccanica, elettronica) Software](https://reader035.vdocumenti.com/reader035/viewer/2022081518/5542eb76497959361e8e0b96/html5/thumbnails/10.jpg)
Completezza di and, or, e not 16 operazioni logiche binarie (tante
quante possibili scelte di 4 valori nella colonna dei risultati)
4 operazioni logiche unarie
Tutte possono essere ottenute componendo and, or, e not
10
![Page 11: Circuiti logici. Componenti di un PC I componenti del calcolatore si dividono in due categorie: Hardware (parte fisica, meccanica, elettronica) Software](https://reader035.vdocumenti.com/reader035/viewer/2022081518/5542eb76497959361e8e0b96/html5/thumbnails/11.jpg)
A B A B
falso falso vero
falso vero vero
vero falso falso
vero vero vero
A B A B
0 0 1
0 1 1
1 0 0
1 1 1
R B
A
A B equivale a (NOT A) OR B A B NOT A (NOT A) OR B
0 0 1 1
0 1 1 1
1 0 0 0
1 1 0 1
11
![Page 12: Circuiti logici. Componenti di un PC I componenti del calcolatore si dividono in due categorie: Hardware (parte fisica, meccanica, elettronica) Software](https://reader035.vdocumenti.com/reader035/viewer/2022081518/5542eb76497959361e8e0b96/html5/thumbnails/12.jpg)
A B A B
0 0 1
0 1 0
1 0 0
1 1 1
B
A
R
A B equivale a (A B) AND (B A) A B A B B A (A B)AND(B A)
0 0 1 1 1
0 1 1 0 0
1 0 0 1 0
1 1 1 1 1
12
![Page 13: Circuiti logici. Componenti di un PC I componenti del calcolatore si dividono in due categorie: Hardware (parte fisica, meccanica, elettronica) Software](https://reader035.vdocumenti.com/reader035/viewer/2022081518/5542eb76497959361e8e0b96/html5/thumbnails/13.jpg)
o XORA B A B
0 0 0
0 1 1
1 0 1
1 1 0
A XOR B equivale aNOT (A B)=[NOT(A) and B] or [NOT(B) and A]
A B A B NOT(A B)
0 0 1 0
0 1 0 1
1 0 0 1
1 1 1 0
R A
B X B
A
R
13
![Page 14: Circuiti logici. Componenti di un PC I componenti del calcolatore si dividono in due categorie: Hardware (parte fisica, meccanica, elettronica) Software](https://reader035.vdocumenti.com/reader035/viewer/2022081518/5542eb76497959361e8e0b96/html5/thumbnails/14.jpg)
Dalla tabella di verita’ ad un circuito Tanti input quante sono le dimensioni della
tabella Un solo output Un or la cui uscita e’ l’output Tanti and quanti sono gli 1 della tabella Input degli and: diretto se 1, negato se 0
A B A B
0 0 0
0 1 1
1 0 1
1 1 0
B
A
R
14
![Page 15: Circuiti logici. Componenti di un PC I componenti del calcolatore si dividono in due categorie: Hardware (parte fisica, meccanica, elettronica) Software](https://reader035.vdocumenti.com/reader035/viewer/2022081518/5542eb76497959361e8e0b96/html5/thumbnails/15.jpg)
Nand e nor
Non servono tre operazioni (and, or,
not)
Basta una tra :
nand (not and) e nor (not or)
15
![Page 16: Circuiti logici. Componenti di un PC I componenti del calcolatore si dividono in due categorie: Hardware (parte fisica, meccanica, elettronica) Software](https://reader035.vdocumenti.com/reader035/viewer/2022081518/5542eb76497959361e8e0b96/html5/thumbnails/16.jpg)
NAND
NOR
A B A NAND B
falso falso vero
falso vero vero
vero falso vero
vero vero falso
A B A NOR B
falso falso vero
falso vero falso
vero falso falso
vero vero falso
10 1
01 1
11 0
10 0
RA B
00 1
01 1
01 0
10 0
RA B
A
B R
R A
B
16
![Page 17: Circuiti logici. Componenti di un PC I componenti del calcolatore si dividono in due categorie: Hardware (parte fisica, meccanica, elettronica) Software](https://reader035.vdocumenti.com/reader035/viewer/2022081518/5542eb76497959361e8e0b96/html5/thumbnails/17.jpg)
AND
OR
A R
NOT
A R
B
R
B
A
A nand A (A nand B) nand (A nand B)
(B nand B) nand (A nand A) 17
![Page 18: Circuiti logici. Componenti di un PC I componenti del calcolatore si dividono in due categorie: Hardware (parte fisica, meccanica, elettronica) Software](https://reader035.vdocumenti.com/reader035/viewer/2022081518/5542eb76497959361e8e0b96/html5/thumbnails/18.jpg)
Esercizio 1 (formule)
Quale e’ la tavola di verita’ della formula (not(A) B) OR NOT(A) ?
18
A B Not(A) R
0
0
1
1
0
1
0
1
1
1
0
0
1
1
1
1
Not(A)B
0
1
1
1
![Page 19: Circuiti logici. Componenti di un PC I componenti del calcolatore si dividono in due categorie: Hardware (parte fisica, meccanica, elettronica) Software](https://reader035.vdocumenti.com/reader035/viewer/2022081518/5542eb76497959361e8e0b96/html5/thumbnails/19.jpg)
Esercizio 2 (formule)
Quale e’ la tavola di verita’ della formula A or (A and not(B)) ?
19
A B A and not(B)Not(B) R
0
0
1
1
0
1
0
1
1
0
1
0
0
0
1
0
0
0
1
1
![Page 20: Circuiti logici. Componenti di un PC I componenti del calcolatore si dividono in due categorie: Hardware (parte fisica, meccanica, elettronica) Software](https://reader035.vdocumenti.com/reader035/viewer/2022081518/5542eb76497959361e8e0b96/html5/thumbnails/20.jpg)
Esercizio 3 (circuiti)
Si disegni un circuito logico che realizza la seguente tavola di verita’:
20
A B R
0 0 0
0 1 1
1 0 1
1 1 0
B
A
R
![Page 21: Circuiti logici. Componenti di un PC I componenti del calcolatore si dividono in due categorie: Hardware (parte fisica, meccanica, elettronica) Software](https://reader035.vdocumenti.com/reader035/viewer/2022081518/5542eb76497959361e8e0b96/html5/thumbnails/21.jpg)
Dare la tavola di verita’ della formula
(NOT(A) NOT(B)) OR (NOT(A) AND B)
NOT(A) NOT(B) = NOT(NOT(A)) or NOT(B)=
=A or NOT(B)
(A or NOT(B)) OR (NOT(A) and B)A B A or not(B)Not(A) R
0
0
1
1
0
1
0
1
1
1
0
0
1
0
1
1
1
1
1
1
Not(B) Not(A) and B
1
0
1
0
0
1
0
0
Esercizio 4
![Page 22: Circuiti logici. Componenti di un PC I componenti del calcolatore si dividono in due categorie: Hardware (parte fisica, meccanica, elettronica) Software](https://reader035.vdocumenti.com/reader035/viewer/2022081518/5542eb76497959361e8e0b96/html5/thumbnails/22.jpg)
Circuito (NOT(A) NOT(B)) OR (NOT(A) AND B)
22
Esercizio 4
or
R
AB
and
and
and
or
or
and