Funksionet logjike

1) Tregoni cili eshte outputi qarqeve te dhena kur dihet qe inputi I siperm eshte 1 dhe inputi I poshtem eshte 0.

2) Per secilin qark te dhene tregoni kombinimet e inputeve per te cilat outputi eshte 1.

3) Duke u bazuar mbi inputin dhe outputin e dhene per qarqet ne vijim, tregoni nqs portat e perdorura jane
AND, OR apo XOR. Dihet qe secili qark perbehet nga e njejta lloj porte.

4) Supozojme qe te dy inputet ne kete qark jane 1. Shpjegoni cfare do te ndodhe nqs inputi i siperm ndryshon
ne 0. Shpjegoni cfare do te ndodhe nqs inputi poshtem ndryshon ne 0. Rivizatoni skemen duke perdour
portat NAND.
Funksionet logjike
5) Duke perdorur teoremat e algjebres se Bool-it tregoni qe shprehja e meposhtme eshte tautologji (gjithmone
e vertete).
(a ⟺ b) ⟺( ( a ⟹ b ) ∧ ( b ⟹ a ) )
Verejme qe: x ⟺ y eshte ekuivalente me ( x∗y ) + ( ! x∗! y )

x ⟹ y eshte ekuivalente me ! x+ y

6) Jepet funksioni Boolean f(a,b,c) = ab + ac + bc. Ndertoni tabelen e vertetesise. Gjeni funksionin
komplementar !f(a,b,c) ne forme optimale.

7) Duke perdorur teoremat e algjebres se Bool-it tregoni nqs eshte e vertete:

A ⊕( B+C)=( A ⊕ B ) +( A ⊕C)
ku simboli ⊕ eshte operatori∨ekskliziv .
Gjeni gjithashtu eshte vleren e shprehjes: A ⊕ 1

8) Shprehja “Nqs eshte e vertete P atehere eshte e vertete Q” shprehet ne algjebren e Bool-it si:
!P + Q
Tregoni nqs Q eshte kusht:
a) I nevojshem per P
b) I mjaftueshem per P

9) Jepen A dhe B dy numra ne paraqitjen me complement te dyshit me 2 bit. Duke shenuar a 1a0 dhe b1b0 shifrat
e A dhe B, ndertoni shprehjen e funksionit Boolean F(a 1,a0,b1,b0) qe eshte e vertete vetem nqs A >= B + 1 dhe
nqs shuma B + 1 nuk ka overflow. Thjeshtoni shprehjen duke perdorur teoremat e algjebres se Boolit.

10) Jepen A dhe B dy numra ne paraqitjen me complement te dyshit me 2 bit. Gjeni funksionin Boolean f(A,B) =
A>B dhe thjeshtojeni duke perdorur teoremat e algjebres se boolit.

11) Duke perdorur teoremat e algjebres se Boolit tregoni vertetesite e meposhtme:

a) !(Z + !(XY+Z) + XY) = 0
b) !((B+A)*!(C*(A+B)) *C) = 1

12) Jepen x dhe y dy numra te plote te shprehur me complement te dyshit me 2 bit. Jepni shprehjen e nje
funksioni Boolean F qe merr vleren True vetem kur x = -y.

13) Jepen A = a1b0 dhe B = b1b0 dy numra ne paraqitjen me complement te dyshit me 2 bit. Shkruani funksionin
Boolean F qe eshte i vertete vetem kur A = -B.

14) Implikimi X ⟹ Y perkthehet ne shprehjen logjike !X + Y. Tregoni ne rruge analitike (pa perdorur tabelen e
vertetesise), qe nqs A implikon B dhe B implikon C atehere A implikon C, dmth:
( ( A ⟹ B ) ∧ ( B ⟹ C ) ) ⟹( A ⟹ C)

15) Jepen X dhe Y dy numra te plote pozitive si numra binare me n bit. Paraqitjet respective jane:
xn-1 … x0 dhe yn-1 … y0 ku x0 dhe y0 jane bitet me peshe me te vogel.
Funksionet logjike
Le te jete Fn(x0 , … , xn-1 , y0 , … , yn-1) funksioni Boolean me 2n variabla qe merr vleren true atehere dhe vetem
atehere kur X > Y.
Te percaktohet shprehja e Fn+1 ne funksion te Fn , xn , yn.

16) Jepet qarku i meposhtem:

Ku gjendja e secilit celes mund te paraqitet nepermjet nej variabli Boolean (0 = e hapur, 1= e mbyllur).

a) Percaktoni shprehjen e funksionit f qe eshte i vertete atehere dhe vetem atehere kur ka vazhdueshmeri
midis pikave X1 dhe X2.
b) Duke perdorur rregullat e komplementimit shkruani !f.

17) Jepen dy numra A dhe B qe paraqiten me complement te dyshit me 8 bit (respektivisht shenohen me a j dhe
bj ku 0<=j <=7)
a) Shkruani paraqitjen e funksionit Boolean F qe eshte i vertete nqs A>-32.
b) Shkruani paraqitjen e funksionit Boolean G qe eshte i vertete nqs B>3.