You are on page 1of 77

F

IEK

Q
AR
QE
T
D
I
GJ
I
T
De
t
A
L
y
E
r
atn
dry
shme
T shndrrohet numri decimal n
numr binar
(352.42)10=(?)2

www.e-Libraria.com
e hn, 2010-10-04 Ushtrimet n lnden Qarqet Digjitale 1
T shndrrohet numri binar n numr
decimal
(101100000.01101)2=(?)10
n m
N
i 1
X i 2 n i j1
y j 2 j

www.e-Libraria.com
e hn, 2010-10-04 Ushtrimet n lnden Qarqet Digjitale 2
T gjendet ekuivalenti heksadecimal i
numrit decimal t dhn
(262.8125)10=(?)16

www.e-Libraria.com
e hn, 2010-10-04 Ushtrimet n lnden Qarqet Digjitale 3
T gjendet ekuivalenti decimal i numrit
heksadecimal t dhn
(45AF)16=(?)10
n m
N
i 1
X i 16 n i j1
y j16 j

www.e-Libraria.com
e hn, 2010-10-04 Ushtrimet n lnden Qarqet Digjitale 4
T gjendet ekuivalenti oktal i numrit
decimal t dhn
(24.628)10=(?)8

www.e-Libraria.com
e hn, 2010-10-04 Ushtrimet n lnden Qarqet Digjitale 5
T gjendet ekuivalenti decimal i numrit
oktal t dhn
(523.504)8=(?)10
n m
N
i 1
X i 8 n i j1
y j 8 j

www.e-Libraria.com
e hn, 2010-10-04 Ushtrimet n lnden Qarqet Digjitale 6
T gjendet ekuivalenti heksadecimal i
numrit oktal t dhn
(523.504)8=(?)16

www.e-Libraria.com
e hn, 2010-10-04 Ushtrimet n lnden Qarqet Digjitale 7
T gjendet ekuivalenti oktal i numrit
heksadecimal t dhn
(5CD3.AA4)16=(?)8

www.e-Libraria.com
e hn, 2010-10-04 Ushtrimet n lnden Qarqet Digjitale 8
T mblidhen numrat binar
10010100011 1010101111111.101
+ 11101010101 + 1010101001011.110
______________ _________________

www.e-Libraria.com
e hn, 2010-10-04 Ushtrimet n lnden Qarqet Digjitale 9
T zbritn numrat binar
1110101011 1010100011001.101
- 111010101 - 111100000001.110
______________ _________________

www.e-Libraria.com
e hn, 2010-10-04 Ushtrimet n lnden Qarqet Digjitale 10
T shumzohen numrat binar
101011 11001.101
x 1101 x 10101.11
______________ _________________

www.e-Libraria.com
e hn, 2010-10-04 Ushtrimet n lnden Qarqet Digjitale 11
T pjestohen numrat binar
1101001 101100000.01101
: 111 : 11000.0100
______________ _________________

www.e-Libraria.com
e hn, 2010-10-04 Ushtrimet n lnden Qarqet Digjitale 12
T caktohen fjalt kodike pr simbolet
e dhna n kodin ciklik

AB
00 01 11 10
CD

00 A B C

01 J D

11 I E

10 H G F

www.e-Libraria.com
e hn, 2010-10-04 Ushtrimet n lnden Qarqet Digjitale 13
T caktohen fjalt kodike pr simbolet
e dhna n kodin ciklik

AB
CD 01 11 10
00
AB
C 01 11 10
01 00 3 4 7
11 1 1 25 6
10

www.e-Libraria.com
e hn, 2010-10-04 Ushtrimet n lnden Qarqet Digjitale 14
T kodohen simbolet [!, @, #, $, % dhe ^]
sipas nj kodi ciklik t fardoshm

www.e-Libraria.com
e hn, 2010-10-04 Ushtrimet n lnden Qarqet Digjitale 15
T bhet kodimi optimal i simboleve
vijuese sipas metods s Shanon Fanos
Simboli Frekuenca e paraqitjes Gjasa e paraqitjes
S1 33 0,121
S2 45 0,165
S3 29 0,107
S4 55 0,202
S5 26 0,096
S6 43 0,158
S7 41 0,151
Total 272 1

S5S3S4S3S6S7S1S2S4
www.e-Libraria.com
e hn, 2010-10-04 Ushtrimet n lnden Qarqet Digjitale 16
T bhet kodimi optimal i simboleve
vijuese sipas metods s Hofman-it
Simboli Frekuenca e paraqitjes Gjasa e paraqitjes
X1 318
0,193
X2 452
0,275
X3 211
0,128
X4 312
0,19
X5 125
0,076
X6 227
0,138
Total 1645 1
www.e-Libraria.com
e hn, 2010-10-04 Ushtrimet n lnden Qarqet Digjitale 17
T gjendet distanca mes kodeve pr
zbulimin e gabimeve

www.e-Libraria.com
e hn, 2010-10-04 Ushtrimet n lnden Qarqet Digjitale 18
T bhet kodimi i sigurt i vargut t
shifrave decimale (837)10 prmes kodit
NBCD. Pr kodim t sigurt t prdoret
metoda e Hammning-ut

www.e-Libraria.com
e hn, 2010-10-04 Ushtrimet n lnden Qarqet Digjitale 19
www.e-Libraria.com
e hn, 2010-10-04 Ushtrimet n lnden Qarqet Digjitale 20
T bhet gjetja dhe korrigjimi i
gabimeve brenda informatave t
koduara

www.e-Libraria.com
e hn, 2010-10-04 Ushtrimet n lnden Qarqet Digjitale 21
Postulatet e algjebres se Bulit
Operacioni OSE Operacioni DHE
0 0 0 0 0 0
0 1 1 0 1 0
1 0 1 1 0 0
1 1 1 1 1 1

Operacioni JO

0 1
1 0
www.e-Libraria.com
e hn, 2010-10-04 Ushtrimet n lnden Qarqet Digjitale 22
Relacionet themelore algjebrike
Nga postulatet e algjebrs s Bulit mund t
nxirren edhe relacionet algjebrike vijuese:

A 0 A A 1 A
A A
A 1 1 A 0 0
A A A A A A
A A 1 A A 0

www.e-Libraria.com
e hn, 2010-10-04 Ushtrimet n lnden Qarqet Digjitale 23
Ligjet e Algjebrs s Bulit

T vrtetohet vlefshmria e ktyre dy


ligjeve

www.e-Libraria.com
e hn, 2010-10-04 Ushtrimet n lnden Qarqet Digjitale 24
Teorema e De Morgan-it
Gjetja e funksioneve komplementare
mbshtetet n teoremn e De Morgan-it

A B A B
AB A B

www.e-Libraria.com
e hn, 2010-10-04 Ushtrimet n lnden Qarqet Digjitale 25
T vrtetohet identiteti

A AB A B

www.e-Libraria.com
e hn, 2010-10-04 Ushtrimet n lnden Qarqet Digjitale 26
T gjendet funksioni dual i funksionit G

G (ABC) (ABD) (BCD) (CD)

www.e-Libraria.com
e hn, 2010-10-04 Ushtrimet n lnden Qarqet Digjitale 27
T gjindet funksioni inverse i funksionit f
f A * B A * C B* C

Me inversionin e nj funksioni logjik f


nnkuptohet gjetja e komplementit t tij , pr
t cilt vlejn raportet:

f f 1
f f 0

1, , } f{A, B,...,1, 0, , }
f{A, B,...,0,www.e-Libraria.com
e hn, 2010-10-04 Ushtrimet n lnden Qarqet Digjitale 28
T gjendet funksioni inverse i funksionit f
prmes metods s Demorgan-it

f ( A B)(A BC)(B C)

www.e-Libraria.com
e hn, 2010-10-04 Ushtrimet n lnden Qarqet Digjitale 29
T paraqitet funksioni prmes qarqeve
me ndrprers

f (AB AC BC)(A B C)

www.e-Libraria.com
e hn, 2010-10-04 Ushtrimet n lnden Qarqet Digjitale 30
T paraqitet funksioni prmes tabels
s kombinimeve

f (A AC BC)(A C)

www.e-Libraria.com
e hn, 2010-10-04 Ushtrimet n lnden Qarqet Digjitale 31
Prmes metods s induksionit t
plot, t tregohet se a jan t
barabarta funksionet f dhe g

f ( A B)( A C)
g AB AC

www.e-Libraria.com
e hn, 2010-10-04 Ushtrimet n lnden Qarqet Digjitale 32
Funksioni i dhn prmes tabels s
kombinimeve, t shprehet prmes
mintermave dhe makstermave
prkatse
2n 1
f fi m i
i0

2n 1
f (fi M i )
i0

www.e-Libraria.com
e hn, 2010-10-04 Ushtrimet n lnden Qarqet Digjitale 33
T paraqitet funksioni prmes
diagrameve kohore

f (A AC ABC C)

A A

B B A

f f f

f A B f A B f A
www.e-Libraria.com
e hn, 2010-10-04 Ushtrimet n lnden Qarqet Digjitale 34
T paraqitet funksioni prmes
diagrameve t Venn-it

f AB AC AC

www.e-Libraria.com
e hn, 2010-10-04 Ushtrimet n lnden Qarqet Digjitale 35
T paraqiten funksionet prmes
diagrameve t Karnaugh-it ose
K-diagramet

f AC AC AB C
g AB C D AB C
h ( A B)(B C)( A C)
i( A, B, C, D) (3,4,9 12,15)
m1

www.e-Libraria.com
e hn, 2010-10-04 Ushtrimet n lnden Qarqet Digjitale 36
T paraqiten funksionet prmes
qarqeve logjike

f (A BC CD)(AB B C)
g ACD BD AB

www.e-Libraria.com
e hn, 2010-10-04 Ushtrimet n lnden Qarqet Digjitale 37
T minimizohet funksioni duke
prdorur metodn algjebrike

u (A B) C AB C

www.e-Libraria.com
e hn, 2010-10-04 Ushtrimet n lnden Qarqet Digjitale 38
T bhet minimizimi i funksionit duke
prdorur formn e minimizimit grafik

f (A, B, C, D) AB AC ABD C

www.e-Libraria.com
e hn, 2010-10-04 Ushtrimet n lnden Qarqet Digjitale 39
T bhet minimizimi i funksionit duke
prdorur formn e minimizimit grafik

f m (0,1,6 10,14,15)
1

www.e-Libraria.com
e hn, 2010-10-04 Ushtrimet n lnden Qarqet Digjitale 40
T bhet minimizimi i funksionit duke
prdorur formn e minimizimit grafik

f m (0,4 10,13,15)
1

m (1,2,3)

www.e-Libraria.com
e hn, 2010-10-04 Ushtrimet n lnden Qarqet Digjitale 41
T gjenden shprehjet pr daljet x, y, z
dhe v

www.e-Libraria.com
e hn, 2010-10-04 Ushtrimet n lnden Qarqet Digjitale 42
Cilat lloje t Shumzimi
operacioneve nuk jan
t definuara n
Algjebrn e Bool-it ? Pjestimi

Mbledhja

Zbritja

www.e-Libraria.com
e hn, 2010-10-04 Ushtrimet n lnden Qarqet Digjitale 43
far lloji t kodit Me gjatsi variabile t fjalve
paraqet koduesi i kodike
Hamming-ut?
Ciklik

Optimal

Korrigjues

www.e-Libraria.com
e hn, 2010-10-04 Ushtrimet n lnden Qarqet Digjitale 44
Cili prej opsioneve nuk Tabela e kombinimeve
prdoret pr paraqitjen
e funksioneve?
Qarqet logjike

Diagrami Hemming-ut

Diagramet kohore

www.e-Libraria.com
e hn, 2010-10-04 Ushtrimet n lnden Qarqet Digjitale 45
Tregoni se a vlen
ndonjra prej
barazive:
A B A B
A B A B

www.e-Libraria.com
e hn, 2010-10-04 Ushtrimet n lnden Qarqet Digjitale 46
ka sht metoda e induksionit t
plot ?

www.e-Libraria.com
e hn, 2010-10-04 Ushtrimet n lnden Qarqet Digjitale 47
Cilat jan format pr Prmes mintermave
paraqitjen e
funksioneve logjike?
Qarqet logjike

Boshtin koordinativ

Diagramet kohore

www.e-Libraria.com
e hn, 2010-10-04 Ushtrimet n lnden Qarqet Digjitale 48
Cilat prej opcioneve Ciklik
jan format e
minimizimit t
funksioneve? Algjebrik

Kohor

Grafik

www.e-Libraria.com
e hn, 2010-10-04 Ushtrimet n lnden Qarqet Digjitale 49
T gjindet shpreja e funksionit g

A A B A A . B
B = B

A A B A A B
B = Bwww.e-Libraria.com
e hn, 2010-10-04 Ushtrimet n lnden Qarqet Digjitale 50
T gjenden shprehjet pr x2 dhe x1

www.e-Libraria.com
e hn, 2010-10-04 Ushtrimet n lnden Qarqet Digjitale 51
T bhet sinteza e qarkut logjik n
formn e tij disnjukitive dhe
konjuktive. Fillimisht t gjendet
shpreha minimale e tij.

f ACD BD AB BCD

www.e-Libraria.com
e hn, 2010-10-04 Ushtrimet n lnden Qarqet Digjitale 52
T bhet sinteza e qarkut logjik duke
prdorur elemente JODHE dhe JOOSE

f ACD BD AB BCD

www.e-Libraria.com
e hn, 2010-10-04 Ushtrimet n lnden Qarqet Digjitale 53
T projektohet koduesi pr kodimin e
simboleve ! @ # $ %^ sipas kodit ciklik
t dhn

AB
C
! ^
@ # $ %
www.e-Libraria.com
e hn, 2010-10-04 Ushtrimet n lnden Qarqet Digjitale 54
T projektohet koduesi pr kodimin e
simboleve X1, X2, X3 dhe X4 me q rast n
dalje t parashihet nj indikator i veante
q do t tregonte pr gabim kur n hyrje t
qarkut aplikohet kombinim i gabuar i
bitve. Kodimi i simboleve t bhet duke
prdorur katr fjalt e para kodike t kodit
Excess-3.
www.e-Libraria.com
e hn, 2010-10-04 Ushtrimet n lnden Qarqet Digjitale 55
Daljet e qarqeve Hyrjet
kompjuterike
kombinuese varen nga:
Daljet

Elementet memoruese

Nivelet e elementeve t qarkut

www.e-Libraria.com
e hn, 2010-10-04 Ushtrimet n lnden Qarqet Digjitale 56
Qarku kompjuterik JODHE
kombinues nuk mund
t ralizohet duke
prdorur elemente : JOOSE

EXLUSIVE JO

EXLUSIVE OSE

www.e-Libraria.com
e hn, 2010-10-04 Ushtrimet n lnden Qarqet Digjitale 57
T projektohet dekoduesi 4/10 prmes t
cilit pr fjalt kodike t kodit NBCD
zgjidhen shifrat ekuivalente decimale
prej 0 deri m 9. do kombinimi i
pashfrutzuar n hyrje t dekoduesit t
sinjalizohet me vler 3 n dalje.

www.e-Libraria.com
e hn, 2010-10-04 Ushtrimet n lnden Qarqet Digjitale 58
T realizohet qarku q n dalje t tij
tregon pr iftsin e bitve n hyrje
t tij. Pjesa dalse e qarkut t ket dy
dalje, njra pr t treguar rastet kur
numri i njshave sht ift, ndrsa
tjetra t tregoj kur numri i zerove
sht ift. Hyrja prbehet prej 3
bitve. Pr realizimin e qarkut t
prdoret dekoderi 3/8
www.e-Libraria.com
e hn, 2010-10-04 Ushtrimet n lnden Qarqet Digjitale 59
T realizohet konvertuesi i kodit Excess-3 (XYZV) n kodin
ciklik t dhn (ABCD). Fjalt kodike t pashfrytzuara t
konvertohen n fjaln kodike t fardoshme.

AB 00 01 11 10
CD
00 1 2 3

01 0 4

11 9 5

10 8 7 6
www.e-Libraria.com
e hn, 2010-10-04 Ushtrimet n lnden Qarqet Digjitale 60
T projektohet qarku pr mes t cilit n
indikatorin 9 segmentesh gjenerohen simbolet
K, J, S, A, E, dhe R. Pr nj kombinim t caktuar
t bitve n hyrje t caktohet njri nga simbolet
e msiprme n dalje. Pr t gjitha kombinimet
e mbetura t gjenerohet simboli .
s1

s6 s7 s2
s8

s5 s9
s3

s4
www.e-Libraria.com
e hn, 2010-10-04 Ushtrimet n lnden Qarqet Digjitale 61
T realizohet komperatori/krahasuesi i
hyrjeve dy bitshe. N dalje t
paraqiten rastet kur hyrja 1 n raport
me hyrjen 2 sht:
-M e madhe
-M e vogl
-E barabart

www.e-Libraria.com
e hn, 2010-10-04 Ushtrimet n lnden Qarqet Digjitale 62
T projektohet qarku i cili n hyrjen e tij 3 bitsh,
mund t ket njrn nga 8 kombinimet e mundshme
binare prej 0 deri n 7. N dalje t qarkut t lidhet
indikatori +-1, i cili tregon rastet kur numri i
njsheve sht m i madh apo m i vogl se numri i
zerove. Kur numri i njsheve sht m i madh se
numri i zerove n indikator t shfaqet +1, n t
kundrtn t shfaqet -1.

www.e-Libraria.com
e hn, 2010-10-04 Ushtrimet n lnden Qarqet Digjitale 63
T realizohet funksioni logjik Z prmes
multiplekserit 4 me 1, nse si sinjale
seleksionuese merren hyrjet A dhe C.

z AB BC

www.e-Libraria.com
e hn, 2010-10-04 Ushtrimet n lnden Qarqet Digjitale 64
T projektohet mbledhsi i plot

www.e-Libraria.com
e hn, 2010-10-04 Ushtrimet n lnden Qarqet Digjitale 65
T projektohet zbritsi i plot

www.e-Libraria.com
e hn, 2010-10-04 Ushtrimet n lnden Qarqet Digjitale 66
T realizohet qarku logjik prmes t
cilit gjenden fuqit e katrta t
numrave binar 2-bitsh

www.e-Libraria.com
e hn, 2010-10-04 Ushtrimet n lnden Qarqet Digjitale 67
Duke prdorur kujtesat fikse t realizohet
komperatori pr krahasimin e dy hyrjeve me vlera
2 bitshe. Rezultatet t shfaqen n indikatorin 7
segmentesh si n vijim:
-Nse hyrja 1 sht me e madhe se hyrja 2, t
shfaqet simboli >
-Nse hyrja 1 sht me e vogl se hyrja 2, t shfaqet
simboli <
-Nse hyrja 1 sht me e barabart me hyrjen 2, t
shfaqet simboli
d a
e
g

f
c b
www.e-Libraria.com
e hn, 2010-10-04 Ushtrimet n lnden Qarqet Digjitale 68
Ueb faqeja:
WWW.USHTRIMETCPP.TK

www.e-Libraria.com
e hn, 2010-10-04 Ushtrimet n lnden Qarqet Digjitale 69
T prpilohet tabela e eksitimeve pr
bistabilin SR nse gjendja fillestare e
tij sht Q=0, ashtu q n daljen Q t
bistabilit t fitohet vargu i vlerave
Q+=100110101

www.e-Libraria.com
e hn, 2010-10-04 Ushtrimet n lnden Qarqet Digjitale 70
T realizohet qarku n pllakn
eksperimentale

Hyrja Dalja
A B X Y Z
0 0 0 0 1
0 1 1 0 1
1 0 1 1 0
1 1 0 0 1
www.e-Libraria.com
e hn, 2010-10-04 Ushtrimet n lnden Qarqet Digjitale 71
T realizohet gjysm mbledhsi n
pllakn eksperimentale

www.e-Libraria.com
e hn, 2010-10-04 Ushtrimet n lnden Qarqet Digjitale 72
T realizohet gjysm zbritsi n pllakn
eksperimentale

www.e-Libraria.com
e hn, 2010-10-04 Ushtrimet n lnden Qarqet Digjitale 73
Simbolet S1, S2, S3, S4, S5 dhe S6 jan
t koduara sipas kodit ciklik A t dhne
m posht. T projektohet konvertuesi i
kodit ciklik A t simboleve elementare
n kodin ciklik B t dhne m posht.

S1 S2 S6 S6 S5 S4

S3 S4 S5 S1 S3 S2

www.e-Libraria.com
e hn, 2010-10-04 Ushtrimet n lnden Qarqet Digjitale 74
T gjenerohen numrat prej 0 deri n 3

T gjenerohen simbolet I, J, F dhe P


T gjenerohen simbolet ., _, =,|||
T gjenerohen simbolet |, ||, katror
dhe drejtkndsh

www.e-Libraria.com
e hn, 2010-10-04 Ushtrimet n lnden Qarqet Digjitale 75
1. T bhet kodimi i simboleve #, $, &,
! dhe % n pes fjalt e para kodike t
kodit NBCD me paritet tek
2. T realizohet funksionit f=2x+3, nse
x sht variabl dybitshe. Rezultati t
paraqitet n indikator.

3. N indikatorin 7 segmentesh t paraqiten


simbolet e sistemit heksadecimal t numrave:
0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, b, c, d, E, F
www.e-Libraria.com
e hn, 2010-10-04 Ushtrimet n lnden Qarqet Digjitale 76

You might also like