Minimalizacja tabeli prawdy metodą Karnaugh'a dla funkcji logicznych A, B, C, D
Minimalizacja tabeli prawdy matada Carnaugh'a
From: "Stefan" <botr_at_nospam_go2.pl>
Subject: Minimalizacja tabeli prawdy matada Carnaugh'a
Date: Thu, 8 Feb 2001 20:36:04 +0100
1. zadanie Czy ktoś moze mi to zminimalizowac matoda Carnaugh'a i opisac
pare słow o kolejnych krokach
bo coś mi nie wychodzi
A B C D Y
0 0 0 0 0
0 0 0 1 0
0 0 1 0 1
0 0 1 1 1
0 1 0 0 1
0 1 0 1 0
0 1 1 0 1
0 1 1 1 1
1 0 0 0 1
1 0 0 1 0
1 0 1 0 1
1 0 1 1 1
1 1 0 0 1
1 1 0 1 0
1 1 1 0 1
1 1 1 1 0
I drugie mam zadanie :
Zrealizować funkcje logiczna f(a,b,c,d)=A*B"+B*C"*D+A"*D" uzywajac
funktorów NAND
From: "grajek" <gz_at_nospam_2com.pl>
Subject: Re: Minimalizacja tabeli prawdy matada Carnaugh'a
Date: Thu, 8 Feb 2001 22:07:38 +0100
1. zadanie Czy ktoś moze mi to zminimalizowac matoda Carnaugh'a i opisac
pare słow o kolejnych krokach
bo coś mi nie wychodzi
kiedys napisalem na prace dyplomowa program do minimalizacji ta metoda,
kiedys byl na sieci i nazywal sie zemat, moze pomoze
pozdrowienia
grajek
From: "Stefan" <botr_at_nospam_go2.pl>
Subject: Re: Minimalizacja tabeli prawdy matada Carnaugh'a
Date: Thu, 8 Feb 2001 23:27:43 +0100
kiedys napisalem na prace dyplomowa program do minimalizacji ta metoda,
kiedys byl na sieci i nazywal sie zemat, moze pomoze
pozdrowienia
grajek
Program jest Super , juz wiem co zle robiłem
Przy laczeniu w grupy np. jedynek mozna je laczyć krawedziami (np. lewa
strona z prawa , gora z dolem )
From: "grajek" <gz_at_nospam_2com.pl>
Subject: Re: Minimalizacja tabeli prawdy matada Carnaugh'a
Date: Fri, 9 Feb 2001 11:47:56 +0100
Program jest Super , juz wiem co zle robiłem
Przy laczeniu w grupy np. jedynek mozna je laczyć krawedziami (np. lewa
strona z prawa , gora z dolem )
ciesze sie, ze pomogl
pozdrowienia
grajek
From: "Konrado" <rederic_at_nospam_polbox.com>
Subject: Re: Minimalizacja tabeli prawdy matada Carnaugh'a
Date: Mon, 12 Feb 2001 21:32:46 +0100
1. zadanie Czy ktoś moze mi to zminimalizowac matoda Carnaugh'a i
opisac
pare słow o kolejnych krokach
bo coś mi nie wychodzi
kiedys napisalem na prace dyplomowa program do minimalizacji ta metoda,
kiedys byl na sieci i nazywal sie zemat, moze pomoze
U p. Matuszyka?
Konrado
From: "Harrison Bergeron" <harrison.bergeron_at_nospam_hoga.pl>
Subject: Re: Minimalizacja tabeli prawdy matada Carnaugh'a
Date: Thu, 8 Feb 2001 21:48:05 +0100
1. zadanie Czy ktoś moze mi to zminimalizowac matoda Carnaugh'a i opisac
ad1)
Mi wychodzi:
Y=(!A+!B+!C)*(!A+!B+D)*(!C+D) dla zer
Y=B*!D+A*!D+!A*C+!B*C+C*!D dla jedynek
Pokombinuj jak to idzie gdy już znasz odpowiedź.
Wredny przykład. :-(
Wyniki podaję w formie bez uproszczeń i skróceń.
Na śmierć zapomniałem jak się pisze negacje więc
stawiam ! przed tym co ma być zanegowane.
Hasrrison Bergeron
harrison.bergeron_at_nospam_hoga.pl
From: "Bolek" <wustu_at_nospam_kki.net.pl>
Subject: Re: Minimalizacja tabeli prawdy matada Carnaugh'a
Date: Fri, 9 Feb 2001 00:09:51 +0100
I
C D I 0 0 I 0 1 I 1 1 I 1 0
A B I I I I
_______ I____I____I____I_____
0_0 ____ I__0 I_0 I1 _I_1__
0_1 _____I_1 I_0 I1 _I_1__
1_1 _____I_1 I_0 I0 _I_1__
1_0 _____I_1 I_0 I1 _I_1__
Zwroc uwage na kolejnosc, nie moga wystepowac po sobie pary w ktorych rozne
sa obydwie wartosci.
Podczas minimalizacji mozna pogrupowac piec grup po cztery wartosci co daje
rozwiazanie: Y = A' * C + A * D' + B' * C + B * D' + C * D' (pamietaj ze
tabele mozna 'naciagnac na sfere' czyli zwinac).
II
z prawa de Morgana:
A * B' + B * C' * D' + A' * D = ((A * B')' * (B * C' * D)' * (A' * D')')'
czyli: ____________
| __ |
A--|----| \ ___ |
|-----/ | |
| | __
_____________________| -----| \ _____
| __ -----|------/
|
| B--|----| \ ______| |
| | |-----/ __ | ___
| |-------------------------------| \ --------| \
| ----------| |-------------------|
|------------OUT
| __ | ----|-------/ ---------| ___
| C-------| \ ___| | |
| |------/ | |
| | |
| ______________| |
| | __ |
| D--|----| \ ___ |
| |-----/ | __ |
| ----| \ _________|
|-------------------------------------------| ___
Wszystkie bramki typu NAND: 2 x 3we (np. 7410)
2 x 2we (np. 7400)
4 x 1we (np. 7404) (w zasadzie to bramki NOT, ale moga byc
kilku-wejsciowe NAND z pozwieranymi wejsciami.
Jesli to jest nieczytelne przenies tekst do Notepad-a.
J.
From: Bartosz Kiziukiewicz <kiziuk_at_nospam_alpha.net.pl>
Subject: Re: Minimalizacja tabeli prawdy matada Carnaugh'a
Date: Fri, 09 Feb 2001 18:01:08 +0100
On Thu, 8 Feb 2001 20:36:04 +0100, "Stefan" <botr_at_nospam_go2.pl> wrote:
I drugie mam zadanie :
Zrealizować funkcje logiczna f(a,b,c,d)=A*B"+B*C"*D+A"*D" uzywajac
funktorów NAND
Dr Kawalec uczył mnie kiedyś takiej regułki:
"Aby zrealizować funkcję logiczną na elementach NAND należy sumy i
iloczyny zamienić na NANDy, pojedyncze zmienne wchodzące na sumę
zanegować".
Jeśli dane są afirmacje i negacje, to powinno Ci wyjść 4 bramki w tym
dwie 3 wejściowe. Bramki na 1 poziomie będą więc realizować iloczyn,
zaś bramka na drugim poziomie sumę tych iloczynów. Spróbuj.
Jeśli dane są tylko afirmacje, to będziesz miał jeszcze 4 bramki
ekstra jako negatory.
Semigrafiki się nie podejmuję :-).
--
Pozdrawiam
Bartek
<kiziuk_at_nospam_alpha.net.pl>
<kiziuk_at_nospam_it.pw.edu.pl>