matematykaszkolna.pl
Algebra Bool'a Piotr: Za pomocą twierdzeń algebry Bool'a sprowadzić do jak najprostszej postaci funkcję : f(A,B,C,D)=U(0,4,8,9,10,14) .
20 paź 18:24
SQUIER: Siatki karnough'a Ci coś mówią? emotka Zakładam że te "U" stoi tam bo masz na myśli postać Dysjunkcyjną czyli abcd + abc~d. Pierwsze co musisz zrobić to narysować sobie tabelkę i nagłówki kolumn i wierszy wypełnić według kodu Gray'a. I wypełniasz ją według U(0, 4, 8, 9, 10, 14). Każdej literce ABCD przyporządkowana jest pewna liczba: D = 20, C=21, B=22, A=23 W postaci dysjunkcyjnej dominujące są 1 więc tabelkę będziesz wypełniał właśnie 1 I teraz tak w nagłówkach kolumn nad tymi 00, 01, 11, 10 piszesz sobie odpowiadające im liczby dziesiętne czyli kolejno: 0, 1, 3, 2 (według tych potęg wyżej) i tak samo dla wierszy tyle że bity AB są starsze więc będzie tak: 00 = 0 (0*23 + 0*22) 01 = 4 11 = 12 10 = 8 Tak mniej więcej powinna wyglądać przygotowana tabela: AB\CD | 00 | 01 | 11 | 10 −−−−−− 00 | −−−−−− 01 | −−−−−− 11 | −−−−−− 10 | −−−−−− Teraz ją wypełniasz według U(0,4,8,9,10,14) AB\CD | 00 | 01 | 11 | 10 −−−−−−−−−−−−−−−−−−−− 00 | 1 | 0 | 0 | 0 | −−−−−− 01 | 1 | 0 | 0 | 0 | −−−−−− 11 | 0 | 0 | 0 | 1 | −−−−−− 10 | 1 | 1 | 0 | 1 | −−−−−− zaznaczasz grupy jedynek prostokątami o bokach kolejnych potęg 2n n <= 0 AB\CD | 00 | 01 | 11 | 10 −−−−−−−−−−−−−−−−−−−− 00 | a1 | 0 | 0 | 0 | −−−−−− 01 | a1 | 0 | 0 | 0 | −−−−−− 11 | 0 | 0 | 0 | c1 | −−−−−− 10 | b1 | b1 | 0 | c1 | −−−−−− i masz 3 grupy: a, b i c i patrzysz które zmienne się nie zmieniają w danej grupie i czy jest równa 0 czy 1 jeśli 0 to w ostatecznym rachunku zmienna będzie zanegowana, np w grupie a: Zmienna A cały czas równa jest 0, B się zmienia, C i D są stale 0 więc w tej grupie będą brały udział tylko zmienne A C i D, dokładnie ich iloczyn i każda z nich jest zanegowana: f = ~A*~C*~D + w grupie b: A*~B*~C w grupie c: A*C*~D no i uproszczona funkcja to: f = ~A*~C*~D + A*~B*~C + A*C*~D Upraszczając to korzystając tylko z aksjomatów Boola będziesz to robił z godzinę bo się 10 razy pomylisz emotka
20 paź 20:05