Denne guiden gir en klar prosess for å skape sannhetstabeller og forenkle logiske uttrykk. Det er nyttig for å forstå hvordan logiske uttalelser evalueres og optimaliseres.

Å skape et sannhetstabell

Hvis du vil bygge en sannhetstabell, kan du vise alle mulige kombinasjoner av inngangsverdier. For hver kombinasjon bestemmer utgangen fra logikkuttrykket. Denne prosessen hjelper til å visualisere hvordan forskjellige innganger påvirker resultatet.

Start med variabler som er involvert, og lag kolonner for hver. Deretter legge til kolonner for hvert mellomliggende uttrykk, noe som fører til den endelige utgangen.

Forenkling av logiske uttrykk

Bruk boolesk algebra- regler for å redusere komplekse uttrykk. Målet er å finne den enkleste formen som produserer samme utdata for alle inndatakombinasjoner.

Vanlige regler inkluderer å kombinere slike vilkår, eliminere fradrag og anvende identiteter som:

  • Identifikasjonslov: A OG 1 = A
  • Null lov: A OG 0 = 0
  • Komplent lov: A OG IKKE A = 0
  • Distributiv lov: A OG (B ELLER C) = (A OG B) ELLER (A OG C)

Eksempelprosess

Antak at uttrykket er A OG (B OR C). For å forenkle, anvende distributiv lov:

A OG B ELLER A OG C

Denne formen kan være enklere avhengig av konteksten. Konstruere sannhetstabellen bekrefter at begge uttrykkene er ekvivalente.