U Bulovoj algebri vrednosti promenljivih mogu biti samo tačno i netačno (istina i laž). Istinitost obeležavamo sa simbolima T ili 1, dok laž obeležavamo simbolima  ⊥ ili 0.

 Bulova algebra je dobila naziv po tvorcu, Džordžu Bulu, engleskom matematičaru iz 19. veka.

 Bulova algebra je, osim kao deo apstraktne algebre, izuzetno uticajna kao matematički temelj računarskih nauka. Takođe se koristi u teoriji skupova i statistici.

 Logičke operacije

Osnovne logičke operacije su jednostavne i sastoje se od jednoga ili dva operanda i jednog operatora. To su :

1. Logička operacija NE (eng. NOT) – negacija
2. Logička operacija I (eng. AND) – konjunkcija
3. Logička operacija ILI (eng. OR) – disjunkcija

Logičko NE (eng. NOT), negacija

Logička operacija NE zove se još i negacija, a uključuje jedan operand i jedan operator. Operator NE označava se jednim od simbola: ¬ ili NOT ili ´

Slika br.1 Tablica istinitosti i logički simbol

Logičko I (eng. AND) , konjunkcija ili logičko množenje

Binarna operacija sa 2 operanda i 1 operatorom. Simboli su: Λ ili * ili AND

Slika br.2 Tablica istinitosti i logički simbol

Logičko ILI (eng. OR) , disjunkcija ili logičko sabiranje

Binarna operacija sa 2 operanda i 1 operatorom. Simboli su: ∨ ili OR ili +

Slika br.3 Tablica istinitosti i logički simbol

Teoreme Buleove algebre:

Upotrebom pravila i teorema Buleove algebre možemo znatno smanjiti broj članova, odnosno minimizirati formulu. Neka od važnijih pravila ekvivalencije su:

Tabela 1. Osnovna pravila ekvivalencije

Logička kola

   Osnovna logička kola

Izvedene logički sklopovi

Primer isključivo ILI (XILI, XOR) kola:

Isključivo ILI (XILI, XOR) sklop Daje na izlazu 1 samo ako je jedan od ulaza u stanju 1:
A XOR B = (A OR B) AND NOT (A AND B)

The post Bulova algebra i logička kola appeared first on Automatika.rs.