P. 1
Curs_1_4_LD_2012

Curs_1_4_LD_2012

|Views: 39|Likes:
Published by mihai37
ld 2012
ld 2012

More info:

Published by: mihai37 on Mar 29, 2013
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

05/13/2013

pdf

text

original

Forma canonică disjunctivă. Este aceea la care funcţia se exprimă ca o
sumă logică de produse logice standard. Un produs standard este un produs
în care fiecare variabilă apare o dată şi numai o dată, în forma negată sau
nenegată.

În general cu “n” variabile se formează n

2 produse standard. În tabel
sunt date produsele standard de trei variabile, reprezentarea lor binară şi
notaţia folosită. De reţinut că un produs standard este o funcţie logică, care
ia valoarea logică “1” pentru o singură combinaţie de valori ale variabilelor.

PRODUS
STANDARD REPREZENTATIE
BINARA

NOTATIE

c

b
a .
.

0 0 0

0

P

c

b
a .
.

0 0 1

1

P

c

b
a .
.

0 1 0

2

P

c

b
a .
.

0 1 1

3

P

c

b
a .
.

1 0 0

4

P

c

b
a .
.

1 0 1

5

P

c

b
a .
.

1 1 0

6

P

c

b
a .
.

1 1 1

7

P

Tabelul 2.7

Ţinând cont de această ultimă afirmaţie, precum şi de faptul că o sumă
logică ia valoarea “1” dacă cel puţin un termen al sumei este egal cu “1”,
rezultă că orice funcţie logică poate fi exprimată ca o sumă de produse
logice standard şi anume, suma acelor produse standard ce corespund

combinaţiilor de valori ale variabilelor pentru care funcţia ia valoarea logică
“1”.

De exemplu forma canonică disjunctiva a funcţiei “MAJORITATE
DE TREI VARIABILE”, funcţie definită în tabelul 2.4, este:

7

6

5

3

.

.

.

.

.

.

.

.

P

P

P

P

c

b

a

c

b

a

c

b

a

c

b

a

fM

+

+

+

=

+

+

+

=

(2.9)
Forma canonică conjunctivă. Este aceea la care funcţia se exprimă ca
un produs logic de sume logice standard. O sumă logică standard este o
sumă în care fiecare variabilă apare o dată şi numai o dată în formă negată
sau nenegată.

În general cu “n” variabile se formează n

2 sume standard. În tabelul
2.8 sunt date sumele standard de trei variabile, reprezentarea lor binară şi
notaţia folosită. De reţinut că o sumă standard este o sumă logică care ia
valoarea logică “0” pentru o singură combinaţie de valori ale variabilelor.

SUME
STANDARD REPREZENTARE
BINARA

NOTATIE

c

b
a +
+

0 0 0

0

S

c

b
a +
+

0 0 1

1

S

c

b
a +
+

0 1 0

2

S

c

b
a +
+

0 1 1

3

S

c

b
a +
+

1 0 0

4

S

c

b
a +
+

1 0 1

5

S

c

b
a +
+

1 1 0

6

S

c

b
a +
+

1 1 1

7

S

Tabelul 2.8

Ţinând cont de această ultimă afirmaţie, precum şi de faptul că un
produs logic ia valoarea logică “0” dacă cel puţin un termen al produsului
este egal cu “0”, rezultă că orice funcţie logică poate fi exprimată ca un
produs de sume logice standard şi anume, produsul acelor sume standard ce
corespund combinaţiilor de valori ale variabilelor pentru care funcţia ia
valoarea logică “0”.

De exemplu forma canonică conjunctivă a funcţiei “MAJORITATE
DE TREI VARIABILE” este:

4

2

1

0

.

.

.

)

).(

).(

).(

(

S

S

S

S

c

b

a

c

b

a

c

b

a

c

b

a

fM

=

+

+

+

+

+

+

+

+

=

(2.10)

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->