OPERAREA CU FUNC II LOGICE

11a/69. S se simplifice pe diagrama Karnough func ia logic :

f (a, b, c, d ) abd abd bc bcd

Rezolvare:
Func ia dat este reprezentat analitic în form normal disjunctiv . În
vederea simplific rii acesteia, se dezvolt forma ini ial în reprezentare
canonic folosind diagrama Karnough. Se completeaz câmpurile cu
unit ile func iei.
d
c Grup ri dup "1". Rezult FMD
1 0 0 1 (forma minim disjunctiv ):

0 1 1 1 f ad bd bc a b d

0 1 1 1 Implementare cu NAND:

0 1 1 0 f (a d) (b d) (b c) (a b d)
ba Sunt necesare:
3 x NAND - 2i, 1 x NAND - 3i
1 x NAND - 4i, 3 x NOT
Folosind numai por i NAND cu 2 intr ri, rezult :

f (a d) (b d) (b c) (a b d) 14 x NAND - 2i.

Grup ri dup "0". Rezult FMC (forma minim conjunctiv ):

f (a b d ) (b c d ) (a b d )
Implementare cu por i NOR:
f (a b d) (b c d) (a b d)
Sunt necesare: 4 x NOR - 3i, 3 x NOT.
Folosind numai por i NOR cu 2 intr ri, rezult :

f (a b d) (b c d) (a b d) 15 x NOR - 2i.

Operarea cu func ii logice - 1

 OPERAREA CU FUNC II LOGICE

5/68. Fie func ia logic de 4 argumente:

f (a, b, c, d ) (b c d ) (a c d ) (a b d ) (b c)
a) S se determine forma minim disjunctiv a func iei f (f a
efectua produsele logice);
b) S se implementeze forma minim ob inut numai cu module
NAND cu 2 intr ri.

Rezolvare:
Func ia dat este o form normal conjunctiv . Se dezvolt pe diagrama
Karnough (cu valorile de "0") i apoi se face simplificarea dup "1" FMD.
d
c a) FMD:
1 1 0 1 f bd acd bcd
0 1 0 0 b) Implementare cu NAND - 2i:
0 1 0 0
f (b d) (a c d) (b c d)
1 0 0 1
Sunt necesare:
ba 12 x NAND - 2i

Operarea cu func ii logice - 2

 OPERAREA CU FUNC II LOGICE

6/69. S se minimizeze prin metoda simbolic urm toarea func ie

logic reprezentat prin diagrama Karnough:
d
c a) utilizând simbolul D de marcare;
1 0 0 1 b) utilizând simbolul C de marcare;
c) s se implementeze ambele forme
X X 1 0 minime cu module NAND.
0 X 1 X
1 0 0 X
ba
Rezolvare:
Ata m câmpurilor diagramei numerele
d de stare corespunz toare în octal.
c
0 1 3 2 Reprezentarea simbolic a func iei este:
1 0 0 1
abcd
4 5 7 6 f (a, b, c, d ) D1:(0,2,7,10,17)
X X 1 0
0:(1,3,6,11,13,14)
14 15 17 16
0 X 1 X
a) Pentru g sirea FMD se realizeaz
10 11 13 12
1 0 0 X simplificarea prin metoda simbolic
ba dup mul imea de numere de stare
care define te unit ile func iei.
Diferen ele de adiacen testate, pentru 4 variabile, sunt (în octal): 1,2,4,10.
Se formeaz urm toarele liste de adiacen e:
1 2 4 10
abcd
0 / 1 / 2 / 4,6 / 10,12* D 0000 bd
1 2 4 10
abcd
7 / 6 / 5 * / 3 / 17,15* D 01 11 bd
Deci, FMD este: f bd bd .
b) Pentru determinarea FMC se consider mul imea de numere de stare
pentru care func ia ia valoarea "0".
Se formeaz urm toarele liste de adiacen e:
1 2 4 10
abcd
1 / 0 / 3 / 5*,7 / 11,13 C 000 1 b d
1 2 4 10
abcd
6 / 7 / 4 * / 2 / 16*,14 C 01 1 0 b d
FMC este: f (b d ) (b d ) .
c) f b d bd (b d ) (b d )
Obs.: Func ia considerat se reduce la func ia elementar echivalen
scris în cele dou forme, disjunctiv i respectiv, conjunctiv .
Operarea cu func ii logice - 3
 OPERAREA CU FUNC II LOGICE

13/70. Simplifica i expresia logic :

S a ab abc abcd .....

Rezolvare:
Se demonstreaz u or c : a ab a b , astfel:

a ab a ab a( a b ) a b a b
Rezultatul este valabil chiar dac a i b sunt expresii logice oarecare.
Deci: A AB A B.
Expresia S devine succesiv:
S a b abc abcd ..... ( a b) a b c abcd .....
(a b c) a b c d ..... a b c d .....

Operarea cu func ii logice - 4

 OPERAREA CU FUNC II LOGICE

10/69. S se determine forma minim disjunctiv a urm toarei func ii

logice incomplet definit de 9 variabile:
x1 x 2 x 3 x 4 x 5 x 6 x 7 x8 x 9
f D1:(1,20,21,40,60,220,400,420)
0:(0,11,50,100,102,110,111,140,142,160,250,300,304,320,340,344,350)

Rezolvare:
Se constat c exist un num r mare de termeni indiferen i, desemna i prin
numerele de stare care nu sunt cuprinse nici în mul imea unit ilor func iei
i nici în cea a zerourilor sale.
Diferen ele de adiacen corespunz toare celor 9 ranguri binare definite de
variabilele func iei sunt:

400 200 100 40 20 10 4 2 1

x1 x2 x3 x4 x5 x6 x7 x8 x9
Folosind mul imea de numere de stare care con ine unit ile func iei i
construind listele de adiacen e, se determin succesiv termenii minimali,
constituen i ai FMD.
20 1 2 4 10 40 100
1 / 21 / 0 / 3,23 / 5,25,7,27 / 11,... / 41,...,47,61,...,67 / 101,...,167
200 400
x1 x 2 x 3 x 4 x 5 x 6 x 7 x 8 x 9
/ 201,...,267,301,...,367 / 401,... D0 0 0 0 0 0 0 0 1
x6 x9

Se continu cu celelalte liste de adiacen e, considerând urm toarele

numere de stare din mul imea unit ilor func iei, pân la epuizarea lor
(efectuarea tuturor grup rilor posibile).
Rezult forma minim disjunctiv :
f ( x1 , ... , x9 ) x6 x9 ...

Operarea cu func ii logice - 5

 OPERAREA CU FUNC II LOGICE

9/69. S se simplifice prin metoda simbolic sistemul de func ii logice

complet definite:
abcd
f ( A, B, C ) D1:(0,2,5,7,10,12,15,17)
1:(0,1,2,4,5,6,7 ,10,11,12,13,14,15)
1:(1,3,4,6,11,13,14,16)

Rezolvare:
Func ia A
2 10
abcd
0 / 2 / 10,12 D 0000 bd
2 10
abcd
5 / 7 / 15,17 D 0101 bd

Rezult : A bd bd
Func ia B
1 4 10
abcd
0 / 1 / 4,5 / 10,11,14,15 D 000 0 c
2 4
abcd
2 / 0 / 6,4 D 0 01 0 ad
1 2
abcd
7 / 6 / 5,4 D 011 1 ab
1 2
abcd
12 / 13 / 10,11 D10 10 ab

Rezult : B c ad ab ab
Func ia C
2 10
abcd
1 / 3 / 11,13 D 0 0 01 bd
2 10
abcd
4 / 6 / 14,16 D 010 0 bd

Rezult : C bd bd A

Operarea cu func ii logice - 6