abc Računarski sistemi - Prekidačka algebra – Boole-ova algebra – Algebra logike
2. Logičke operacije

2.1 Operacije ILI, I i NE

Booleova operacija sabiranja se obavlja pomoću logičkog ILI kola. U principu, ILI kolo ima više ulaza  a samo jedan izlaz  Na izlazu ILI kola će biti stanje logičke jedinice ako na jednom ili više ulaza imamo stanje logičke jedinice. Na izlazu ćemo imati logičku nulu samo ako je na svim ulazima logička nula. Ova operacija se još naziva i disjunkcija.
Grafički simbol ILI kola sa dva ulaza A i B:

Kombinaciona tabela ILI kola sa dva ulaza A i B:

A

B

Y

0

0

0

0

1

1

1

0

1

1

1

1

Ova tabela odgovara ranije datom postulatu o logičkom sabiranju.

Booleova operacija množenja se obavlja pomoću logičkog I kola. U principu, I kolo ima više ulaza  a samo jedan izlaz  Na izlazu I kola će biti stanje logičke nule ako na jednom ili više ulaza imamo stanje logičke nule. Na izlazu ćemo imati logičku jedinicu samo ako je na svim ulazima logička jedinica. Ova operacija se još naziva i konjunkcija.

Grafički simbol I kola sa dva ulaza A i B:

Kombinaciona tabela I kola sa dva ulaza A i B:

A

B

Y

0

0

0

0

1

0

1

0

0

1

1

1

Ova tabela odgovara ranije datom postulatu o logičkom množenju.

Booleova operacija komplementiranja se obavlja pomoću logičkog NE kola. Ovo kolo ima samo jedan ulaz i jedan izlaz. Kada je na ulazu logička nula, na izlazu je jedinica i obratno. Zato se ova operacija naziva još i negacija, a NE kolo se naziva negator ili invertor.

Grafički simbol NE kola:                           Kombinaciona tabela NE kola:

A

Y

0

1

1

0

                           



Ova tabela odgovara ranije datom postulatu o komplementiranju.
U sastavu drugih kola, NE kolo se predstavlja kružićem:

Logičke operacije    <    Index    >    Operacije NILI i NI