Siatka Karnaugha lub metoda Quinna - McCluskey'a

[cvaniack 0]

Tak więc dostałem takie zadanie:

 

Ogłaszam mikrokonkurs dla studentów TPI grup prowadzonych przez moją skromną osobę:

Pierwsza osoba z grupy, która dostarczy kod prawidłowo działającego programu będzie miała zaliczoną część Megakolokwium z Algebry Boola (czyli promocja dla 2 osób z grupy).Konkurs odbywa się w 2 kategoriach:

1) Rozwiązywanie zadań metodą siatki Karnaugha

2) Rozwiązywanie zadań metodą Quinna - McCluskey'a

 

Dane wejściowe: tablica czynników 0 xor tablica składników 1 z zaznaczeniem czy liczymy implikanty czy implicenty

 

Kod MUSI być opatrzony komentarzem zgodnie z dobrymi zasadami programowania.

Rezultat oprócz właściwych wyników MUSI prezentować kolejne kroki obliczeń.

Języki programowania: C, C++, Pascal

 

Przedmiot ten jest dla mnie jak na razie czarną magią a megakolos w obecnym stadium nie do zdania

Drodzy studenci i programiści Pomóżcie mi, tępemu głupkowi pozostać na studiach...

 

jeśliby ktoś miał takowy programik może przypadkiem już gotowy to byłbym wdzięczny gdyby podzielił się swoj wiedzą

mój e-mail: cvaniack@gmail.com

 

Proszę pomóżcie, wierzę w Was

[januzi 24]

siatka Carnaugha to w zasadzie pikus

[cvaniack 0]

januzi pomożesz mi?? najlepiej żeby toto było w pascalu bo ten język jako tako kumam, pomożesz?? proszę, proszę

 

EDIT

 

Może chociaż algorytm co i jak??

[veelck 0]

dwa linki od gory powinny pomoc (zaznaczam - calosci nie czytalem):

link

 

a siatki Carnaugha to faktycznie pikus, ale na papierze... a nie wiem, czy tak bym po prostu usiadl i napisal program

 

milej zabawy:)

[cvaniack 0]

Skoro na papierze to taki pikuś to może rozrysujesz mi schemacik działania, bo ja dalej tego nie kumam

[veelck 0]

Metoda Karnaugh

sorki, ale po pierwsze nie mam skanera, a kombinowac w pisanie na kompie tabelek nie mam czasu, a po drugie materialow o siatkach Karnaugha jest mnostwo - wystarczy, ze zerkniesz tutaj

[cvaniack 0]

Dobra postaram się to zrozumieć :|

[Luso 0]

Czy na wszystkich kierunkach zwiazanych z informatyka ucza elektroniki cyfrowej ??

[cvaniack 0]

Nie mam pojęcia - ale z takim cholerstwem spotykam się pierwszy raz. A tak wogóle to nawet nie miałem wykładu na temat algebry Boola ani nie wiem nic o siatce Karnaugha a tu kutfa konkurs który warto by było wygrać :|

[Gwynbleidd 0]

Czy na wszystkich kierunkach zwiazanych z informatyka ucza elektroniki cyfrowej ??

 

Wydaje mi sie, ze jest to wielce prawdopodobne Przynajmniej wiekszosc, jesli nie wszyscy, z moich znajomych studiujacych informatyke, miala z tym stycznosc na zajeciach.

[januzi 24]

siatka sluzy do optymalizacji rownania, zamiast recznie skracac x1*~x1 itd. patrzysz na siatke i grupujesz ze soba 1 (lub 0) w zestawy bedace wielokrotnoscia 2: 1, 2, 4, 8, 16, jako prostokat, albo kwadrat, przy czym z grupa mozna wyjechac poza krawedz tabelki, dwie jedynki z prawej krawedzi i dwie jedynki z lewej krawedzi

jak juz masz pogrupowane, to patrzysz jakie zmienne sa stale (konieczne jest sprawdzenie i wierszy i kolumn), np. mamy 4 zmienne, dla danej grupy beda stale x1x2x3, grupowalismy 1, wiec tam gdzie zmienna wynosi 0 trzeba dac negacje

dla wszystkich grup wpisujesz i masz odpowiednio mniejsza liczbe zmiennych dajacych dokladnie to samo rozwiazanie co pelen zestaw (zamiast 16 zmiennych mozna uzyskac 10, albo i mniej)

 

x and y = z

0 0 0

0 1 0

1 0 0

1 1 1

 

x or y = z

0 0 0

0 1 1

1 0 1

1 1 1

 

x not(x)

0 1

1 0

 

x+not(x)=z

0 1 1

1 0 1

 

x and not(x)=z

0 1 0

1 0 0

 

no i jeszcze jest zamiana sumy na iloczyn i odwrotnie, na wikipedii bedzie podany wzor

[Luso 0]

Wydaje mi sie, ze jest to wielce prawdopodobne Przynajmniej wiekszosc, jesli nie wszyscy, z moich znajomych studiujacych informatyke, miala z tym stycznosc na zajeciach.

 

OT

 

A ja myslalem, ze to zlo przytrafilo sie tylko mi ...

Zamiast tego typu zajec wolal bym programowanie np w C. W moim wypadku jest to absolutna strata czasu. Nie naleze do ludzi ktorzy beda pisali procesory w VHDL'u.

 

/OT

[cvaniack 0]

OT

 

A ja myslalem, ze to zlo przytrafilo sie tylko mi ...

Zamiast tego typu zajec wolal bym programowanie np w C. W moim wypadku jest to absolutna strata czasu. Nie naleze do ludzi ktorzy beda pisali procesory w VHDL'u.

 

/OT

 

To tak jak ja

 

EDIT THX januzi