Jump to content

SUBIECTE NOI
« 1 / 5 »
RSS
Nivel de trai

Semnal bun da'... prost

De ce statiile de radio FM nu ren...

Pe unde pot sa gasesc statistici ...
 Este reconditionat acest laptop?

Prelungire fire electrice

Amintiri despre satelit si retran...

Care este cel mai bun mod de a pr...
 Recomandare centrala termica apar...

samsung Xcover 5 Nu mai vrea

Telefon de budget pentru filme 10...

Recomandare serviciu / firma recu...
 La mulți ani @Piniuli!

Pret inghetata corso kaufland?

La multi ani @Constantin si Elena...

La mulți ani @Ion_Bumbu!
 

[Cum ?]Logica pentru informatica - FNCD și FNDP

- - - - -
  • Please log in to reply
No replies to this topic

#1
TorchMan

TorchMan

    Junior Member

  • Grup: Members
  • Posts: 226
  • Înscris: 21.10.2012
Salut!

Să zicem că am funcția booleană f(x,y,z) = x * y + z~ (+ = disjuncție, *  = conjuncție, ~ = negație) și tabelul de adevăr:

  [ http://i42.photobucket.com/albums/e327/Cristian_Zaharia/Untitled_zps61036366.png - Pentru incarcare in pagina (embed) Click aici ]    

Știu să transform funcția într-o formă normală disjunctivă perfectă (FNDP) și o formă normală conjunctivă perfectă (FNCP) conform tabelului de adevăr.

FNDP : Luăm cazurile în care funcția are valoarea 1 și scriem:
f = (x~ * y~ * z~) + (x~ * y * z~) + (x + y~ + z~) + (x + y + z~) + (x + y +z);

FNCP: Luăm cazurile în care funcția are valoarea 0 și scriem:
f = (x + y + z~) * (x + y~ + z~) * ( x~ + y + z)

Acum vine partea mai grea. Trebuie să calculez FNDP și FNCP prin metoda analitică (folosind proprietățile unei algebre boolene (X, +, *, ~)). Să transform funcția intr-o FNDP știu cum se face. Aș avea nevoie de ajutor la transformarea într-o FNCP:

Edited by TorchMan, 06 November 2014 - 00:29.


Anunturi

Bun venit pe Forumul Softpedia!

0 user(s) are reading this topic

0 members, 0 guests, 0 anonymous users

Forumul Softpedia foloseste "cookies" pentru a imbunatati experienta utilizatorilor Accept
Pentru detalii si optiuni legate de cookies si datele personale, consultati Politica de utilizare cookies si Politica de confidentialitate