Witam, mam taki problem. Mam przedstawiæ minimalne wyra¿enie boolowskie (za pomoc± tablica Karno.. i sumy iloczynów) Mamy x1,x2,x3,x4. F1={1,2,4,5,6,8,10} oraz F0={14}. Zatem mamy funkcjê niezupe³n± i pozosta³e pola mo¿emy uzup³eniæ (fi- dowoln± warto¶ci±). A wiêc czy wynik : (! - negacja): !x1 x2 !x4 + x2 !x3 x4 jest poprawne ? Czy mogê a¿ tyle zminimalizowaæ ? Pozdrawiam Wojtek
Algebra boola
Dec 14, 2006
6 Replies
Na oko nie. Iloczyn 3 zmniennych daje 2 jedynki w calej przestrzeni 16 stanow. drugi tez dwie, to razem gora 4. A potrzebujesz 7. Cos kiepsko ta tabelke zrobiles.
J.
Mo¿esz zminimalizowaæ ile chcesz póki to spe³nia warunki zadania. Mi wychodzi jeszcze pro¶ciej - je¶li dobrze rozumiem konwencjê to !x3+!x4.
Mi wyszlo jeszcze inaczej..rozumiem, ze podajesz NPS (tzn w wartosciach
1,2,4 itd stawiamy "1") to moj wynik to: !x1!x3x4 + !x1x2!x3 + x3!x4 + x1!x2!x4 Uprzedzam, ze specem nie jestem:)
Je¶li funkcja jest niezupe³na to wyników mo¿e byæ du¿o. Im wiêcej x-ów tym wiêcej mo¿liwo¶ci. Jednak aby uzyskaæ najprostsz± postaæ nale¿y braæ jak najwiêksze obszary w tablicy Carnough'a (mam nadziejê, ¿e tak siê pisze).
Zgadza sie, tylko mnie w technikum uczyli, ze X mozna laczyc i minimalizowac wraz z "1", a jesli sie tego nie da to sie je po prostu zostawia i nei bierze pod uwage w opisie funkcji.
Moim zdaniem: x1!+x1x2! (i dla unkniêcia hazardów)+x3!
Oczywi¶cie przy za³o¿eniu, ¿e x1 to najstarszy bit.
Pozdrawiam.
Join the Discussion
Have something to add? Share your thoughts — no account required.
Didn't find your answer?
Ask the community — no account required