Algebra Boole'a, układy logiczne Szkolniak: Witam. Mam za zadanie zoptymalizować wzór funkcji na podstawie algebry Boole'a. Negację z 'a' oznaczmy jako: ~a (stąd podwójna negacja niech będzie równa ~~a). Mój wzór funkcji wygląda następująco: f(a,b)=~[(~a*~b)+(ab)] I w sumie doszedłem do czegoś takiego: ~[(~a*~b)+(ab)]=[~(~a*~b)]*[~(ab)]=(~~a+~~b)(~a+~b)=(a+b)(~a+~b)=~a*a+~b*b+b*~a+~a*b= =a*(~b)+(~a)*b Jeśli tutaj jest to kompletnie nieczytelne to nie ma problemu żebym wysłał zdjęcie. Pytanie czy to jest najbardziej optymalna postać?

Adamm: Co to znaczy optymalna

kerajs: Przypuszczam że zamiast: ''Mam za zadanie zoptymalizować wzór funkcji'' miało być: Mam za zadanie zminimalizować wzór funkcji. Jeśli powyższe jest prawdziwe, to uzyskana postać jest formułą minimalną.

Szkolniak: Mówiąc 'optymalna' miałem na myśli przekształcenie jej postaci do prostszej postaci. Dzięki piękne kerajs.

Adamm: https://pl.wikipedia.org/wiki/Dysjunkcyjna_posta%C4%87_normalna o to chodzi?

kerajs: Zakładałem że o to: https://pl.wikipedia.org/wiki/Minimalizacja_funkcji_boolowskich

Szkolniak: O to, co wkleił kerajs. Miałem zbudowany układ składający się z bramek logicznych, na jego podstawie stworzyłem funkcję daną na początku i właśnie chciałem ją 'zoptymalizować', aby układ zawierał jak najmniej bramek logicznych i by był on jak najprostszy

Mariusz: Adaś gdybyś się uczył łaciny to byś wiedział co to jest optymalna a i tego przymiotnika się nie stopniuje bo już jest w stopniu najwyższym