Professional Documents
Culture Documents
Algjebra e Bool-it
• Shërben për manipulimin e objekteve që
marrin vetëm dy gjendje.
• Shprehjet Booleane: kombinim i variablave
boolean-e dhe veprimeve boolean-e
• Funksionet boolean-e shprehen me:
– Ekuacion boolean
– Tabele vërtetësie
– Qark logjik
2
1
10/23/2019
Ligjet Booleane
• Shërbejnë për kalimin e një ekuacioni nga një
formë në një formë tjetër ekuivalente.
• Parimi i dualitetit (forma AND dhe forma OR)
Thjeshtimi i ekuacioneve
2
10/23/2019
Paraqitja e ekuacioneve
• Si shume produktesh (Sum of Products - SOP)
• Si produkt shumash (Product of Sums - POS)
• Te dyja paraqitjet janë ekuivalente
3
10/23/2019
Porta NAND
• {NAND} Portë Universale. Çdo qark logjik mund të ndërtohet duke
përdorur vetëm portën NAND
• NAND: më e lirë se portat e tjera
• Vërtetim: Implementoni NOT/AND/OR duke përdorur vetëm portën
NAND.
(x∙y)'
x ((x∙y)'∙(x∙y)')' = ((x∙y)')' (idempotency)
x∙y
y = x∙y (double complement)
x'
x
((x∙x)'∙(y∙y)')' = (x'∙y')' (idempotency)
x+y = (x')'+(y')' (DeMorgan)
= x+y (double complement)
y 8
y'
4
10/23/2019
Porta NOR
• {NOR} Portë Universale. Çdo qark logjik mund të ndërtohet
duke përdorur vetëm portën NOR
• Vërtetim: Implementoni NOT/AND/OR duke përdorur vetëm
portën NOR.
x x' (x+x)' = x' (idempotency)
x'
x
((x+x)'+(y+y)')' = (x'+y')' (idempotency)
x∙y = (x')'∙(y')' (DeMorgan)
= x∙y (double complement)
y
y'
10
5
10/23/2019
11
Hartat Karnaugh
• Cdo qelizë korrespondon me një kombinim input-
esh që ndryshon me qelizat fqinje vetëm me një
variabël
• I përdorim për të minimizuar shumën e produkteve
12
6
10/23/2019
Grupimet
• Shembuj grupimesh të vlefshme dhe jo të vlefshme,
1 1 1 1 1 1 1 1
1 1 1 1
1 1 1 1 1 1 1
P P P
1 1 1 1
1 1 1 1
1 1 1
1 1 1 1 1
O O
14
7
10/23/2019
15
= w.(x'+x).y 00
A
= w.y 01 1 1
x
11 1 1
w
10 1 1 B
16
8
10/23/2019
Shembull
17
Shembull
18
9
10/23/2019
19
20
10
10/23/2019
Qarqet logjike
• Ndahen në dy lloje:
– Qarqe kombinatore
– Qarqe sekuenciale
Combinational Combinational
inputs : : Logic :: outputs inputs : : Logic :: outputs
Memory
21
Qarqet Kombinatore
22
11
10/23/2019
Qarqet Kombinatore
• Output-i varet vetëm nga input-i aktual
• Ndryshimi i input-it sjell një ndryshim të
menjëhershëm tek output-i
• P.sh:
– Gjysëm-Mbledhësi (Half-Adder)
– Mbledhësi i Plotë (Full- Adder)
– Dekoderi
– Multiplexeri
23
HALF ADDER
• Half adder S
x y C S
X S Sum
0 0 0 0 Input
Output
0 1 0 1 bits
bits
Y Cout Carry
1 0 0 1
1 1 1 0
x
y' x'
x' S = xy' + x'y y'
y S = (C+x'y')'
x
x y C
y C
x
y x
S = (x+y)(x'+y') S=xy
x' y
y'
x
y C C
24
12
10/23/2019
FULL ADDER
x y z C S S
• Full adder 0 0 0 0 0
Input
A S Sum
Output
0 0 1 0 1
bits B bits
0 1 0 0 1 Cout Carry
0 1 1 1 0 Cin
1 0 0 0 1
1 0 1 1 0 yz yz
X' 1 1 0 1 0 00 01 11 10 00 01 11 10
x x
y'
z 1 1 1 1 1 0 1 0 1 1
x'
y 1 1 1 1 1 1 1
z'
x S C = xy + xz + yz S = x'y'z + x'yz' + xy'z' + xyz
y'
z'
x x xy
y y
z S = (xy)z
x xy
y C = xy + (xy)z
x z
z C
y 25
z
C5 FA FA FA FA C1
S4 S3 S2 S1
Input
Output
26
13
10/23/2019
Dekoder-i
• Ka n hyrje dhe 2n dalje (p.sh. Dekoder 3 me 8)
• Në varësi të hyrjes zgjedh vetëm një prej daljeve
• Përdoret p.sh. për adresimin e memorjes
27
Dekoder-i 2 me 4
X Y F0 F1 F2 F3
0 0 1 0 0 0
• Tabela e vërtetësisë e 0 1 0 1 0 0
dekoder-it 24 është : 1 0 0 0 1 0
1 1 0 0 0 1
Çdo output është një
F0 = X'Y'
minterm me dy
variabla (X'Y', X'Y, F1 = X'Y
XY' ose XY)
F2 = XY'
F3 = XY
28
X Y
14
10/23/2019
30
15
10/23/2019
Multiplekser-i (MUX)
• Multiplexeri është një pajisje që ka:
– Disa linja input-i
– Disa linja kontrolli
– Një linjë output-i
• Ka n hyrje dhe 1 dalje (p.sh. Multiplekser 8 në 1)
• Zgjedh një prej hyrjeve dhe e nxjerr në dalje.
• Zgjedhja e input-it bëhet nga linjat e kontrolli.
• Përdoret p.sh. për time-sharing tek kompjuterat
31
Multiplekser-i
• Tabela e vërtetësisë për një MUX 4:1
I0 I1 I2 I3 S1 S0 Y S1 S0 Y
d0 d1 d2 d3 0 0 d0 0 0 I0
d0 d1 d2 d3 0 1 d1 0 1 I1
d0 d1 d2 d3 1 0 d2 1 0 I2
d0 d1 d2 d3 1 1 d3 1 1 I3
32
16
10/23/2019
MULTIPLEXER: Implementimi i
funksioneve
• Funksionet Boolean-e mund të implementohen duke
përdorur multiplekser-a.
• Një multiplexer 2n-në-1 mund të implementojë një
funksion Boolean me n variabla:
1. Paraqiteni funksionin si
shumë mintermash. P.sh.
F(A,B,C) = A'B'C + A'BC + AB'C + ABC'
= S m(1,3,5,6)
2. Lidhni n variablat tek n linjat e kontrollit.
3. Vendosni një ‘1’ tek linja e hyrjeve nëse është një minterm
i funksionit; vendosni ‘0’, në të kundërt.
33
MULTIPLEXER: Implementimi i
funksioneve
• Ndërtoni funksionin më poshtë duke përdorur multiplexer:
F(A,B,C) = A'B'C + A'BC + AB'C + ABC'
= S m(1,3,5,6)
0 0
1 1
0 2 F
1 3 MUX
0 4
1 5
1 6
0 7
A B C
34
17
10/23/2019
Punë Laboratori 1
• Tema: Instalimi dhe njohja me simulatorin
Logisim.
– Site për download:
• http://www.cburch.com/logisim/
– Një video ndihmëse për të filluar punën me
simulatorin:
• https://www.youtube.com/watch?v=cMz7wyY_PxE
35
36
18
10/23/2019
37
Referenca
Linda Null, “Essentials of Computer
Organization and Architecture”, 2003,
faqe 93 – 114
Computer Organization and Design. The
Hardware/Software Interface, 4th Edition
Shtojca C
38
19
10/23/2019
FALEMINDERIT!
39
20