Potrzebujesz pomocy, nie masz pojęcia o procesie myślenia w tego rodzaju uproszczeniu. ! - Oznacza NIE Powiedzmy, że mam! ((A + B) * (A +! B)) Muszę uprościć to, używając wszystkich reguł, z wyjątkiem absurdu.
Wiem, że to A *! B +! A * B, ale muszę znać proces, aby się tam dostać. Jakie jest dobre miejsce na rozpoczęcie. Robię kilka różnych rzeczy, ale nigdy nie wymyślę właściwej odpowiedzi.Uproszczenie algebry Boole'a
Jako proces upraszczania użyj De Morgan's Law, aby przenieść operator NOT w nawias.
Więc byłoby
!((A+B) * (A+!B)) = !(A+B) + !(A+!B)
Następnym krokiem (ponownie wykorzystać prawo de Morgana) po to by doprowadzić do odpowiedzi.
Mam nadzieję, że to pomoże.
Pozdrowienia
To jest to, co powiedziałem - około 2 minuty wcześniej. Czy to naprawdę jest lepsza odpowiedź na ** zadanie domowe **? Daj mu wskazówkę, nie rozwiąż go dla niego. – tvanfosson
kończy się jako! A *! B +! A * B. Żadna z reguł nie wygląda tak, że będę w stanie wydostać A. Czy nie używam zasady De Morgana, prawda? Mam to anulować! na jednym B, ale sprawia, że A jest NIE, kiedy tylko jeden ma być NIE. – Doug
@Doug -! A *! B +! A * B jest poprawne. jeśli nie jest to odpowiedź, której szukasz, to albo twój problem, albo twoja odpowiedź ma literówkę. – mbeckish
Karnaugh maps powinien być dobrym początkiem.
Dobra rada, to pomoże ci w przyszłości Doug:) +1 – SDReyes
Podczas gdy mapa Karnaugh z pewnością wykazałby równoważność, stwierdza w swoim zadaniu, że musi zastosować szereg zasad, aby pokazać transformację. – danben
@danben: Naprawdę? Przeczytałem to jako "nie jest on w stanie sformułować sposobu zastosowania reguł w logiczny sposób, aby zawsze osiągnąć wynik". – dirkgently
Odp: "Co to jest dobre miejsce do rozpoczęcia" - użyj odniesienia do przepisów dotyczących praw autorskich. Oto jeden, który znalazłem: http://www.laynetworks.com/Boolean%20Algebra.htm
Przejrzyj prawa i zobacz, które z nich można zastosować; następnie wybierz ten, który wygląda najbardziej jak jest krok we właściwym kierunku.
Dzięki praktyce nauczysz się być w stanie intuicji prawo prawo wybrać; w międzyczasie będziesz musiał polować i trochę dziobać.
Nie znasz nazwy prawa T5 w powyższym linku, prawda? –
Spróbuj powtórzyć aplikacje Prawa DeMorgan.
Co masz na myśli mówiąc "uprościć"? Ktoś może ci powiedzieć, jak uzyskać spójną normalną formę lub rozłączną, normalną formę. Na twoim przykładzie wygląda na to, że szukasz tego drugiego, ale DNF nie zawsze jest najprostszy. Na niektórych przykładach jest znacznie większy niż oryginał. –
Jeśli DNF jest tym, co chcesz uzyskać, link: http://en.wikipedia.org/wiki/Disjunctive_normal_form –