[Cum ?]Logica pentru informatica - FNCD și FNDP
Last Updated: Nov 06 2014 00:22, Started by
TorchMan
, Nov 06 2014 00:22
·
0
#1
Posted 06 November 2014 - 00:22
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