Differences

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

--- informatyka:podstawy-dzialania-komputera:zamiania_tabeli_prawdy_na_wyrazenie_boolowskie [2024/04/07 00:11] – 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 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))