Wojtek
Guest
Thu Dec 14, 2006 10:15 am
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
J.F.
Guest
Thu Dec 14, 2006 11:13 am
On Thu, 14 Dec 2006 10:15:30 +0100, Wojtek wrote:
Quote:
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ć ?
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.
Bogdan Gutknecht
Guest
Thu Dec 14, 2006 11:20 am
Quote:
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
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.
Michu.
Guest
Thu Dec 14, 2006 12:58 pm
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:)
Bogdan Gutknecht
Guest
Thu Dec 14, 2006 1:10 pm
Quote:
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).
Michu.
Guest
Thu Dec 14, 2006 1:22 pm
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.
JohnyR2
Guest
Thu Dec 14, 2006 3:36 pm
Moim zdaniem: x1!+x1x2! (i dla unknięcia hazardów)+x3!
Oczywiście przy założeniu, że x1 to najstarszy bit.
Pozdrawiam.