Differences

This shows you the differences between two versions of the page.

--- informatyka:podstawy-dzialania-komputera:zamiania_tabeli_prawdy_na_wyrazenie_boolowskie [2024/04/02 10:35] – kawcix
+++ informatyka:podstawy-dzialania-komputera:zamiania_tabeli_prawdy_na_wyrazenie_boolowskie [2024/04/07 00:34] (current) – kawcix
@@ Line 1: / Line 1: @@
 ====== 2 Zamiana tabeli prawdy na wyrażenie boola ======
+<callout type="danger" title="Strona w budowie!"></callout>
 Mamy opisaną funckję boola za pomocą tabeli prawdy.
@@ Line 7: / Line 9: @@
 Jest to niezbędne przy projektowaniu komputera i wszystkich urządzeń elektrycznych. Wiemy, co chcemy zrobić, ale musimy to zbudować z podstawowych operacji takich jak and or i not.
-^ x  ^ y  ^ z  ^ output  ^
+^ x  ^ y  ^ z  ^ **output**  ^
-| 0  | 0  | 0  | 1       |
+| 0  | 0  | 0  | <color #22b14c>1</color>       |
 | 0  | 0  | 1  | 0       |
-| 0  | 1  | 0  | 1       |
+| 0  | 1  | 0  | <color #22b14c>1 </color>      |
 | 0  | 1  | 1  | 0       |
-| 1  | 0  | 0  | 1       |
+| 1  | 0  | 0  | <color #22b14c>1</color>       |
 | 1  | 0  | 1  | 0       |
 | 1  | 1  | 0  | 0       |
@@ Line 53: / Line 55: @@
 Oczywiście mając te wyrażenie, możemy zmieniać jego format, próbować je upraszczać itp. Nie będziemy tego robić. Niektóre mogą być prostsze lub dłuższe. Ma to znaczenie w wydajności kiedy zaczynamy to implementować w "elektornice" . Jak skrócić wyrażenia, aby były jak najbardziej wydajne dla elektroniki? Nie jest to łatwe dla człowieka, ani nie istnieją żadne algorytmy, które mogą to zrobić dość wydajnie.
 jest to Problem NP-trudny (https://pl.wikipedia.org/wiki/Problem_NP-trudny)
+Powyższe wyrażenie rozwiązane przez https://www.boolean-algebra.com/ z wytłumaczeniem kroków. Polecam stronę.
+{{:informatyka:podstawy-dzialania-komputera:simplifedexample.png?600|}}
+Wychodzi nam, że wyrażenie może być uproszczone do
+(NOT(z) AND NOT(Y)) OR (NOT(Z) AND NOT(X))