ZADACI IZ LOGIČKIH KOLA

1. Dat je izraz 𝐹 = 𝐴̅𝐵̅ + 𝐴𝐵̅ . Koristeći pravila Bulove algebre, minimizirati ovaj izraz.

Rješenje:
Princip riješavanja ovih zadataka je sljedeći: pogledajte sve sabirke i pokušajte grupisati
one sa zajedničkum množiocem. Onda one vrijednosti u zagradi, preko Bulove algebre,
prevedete u konkretnu vrijednost. Rezultate nastavljate dalje grupisati, dok god se ne
pojave rezultati koji nemaju zajedničke množioce.

Posmatramo izraz 𝐹 = 𝐴̅𝐵̅ + 𝐴𝐵̅. Zajednička komponenta u oba proizvoda je 𝐵̅.

Komponentu 𝐵̅ ćemo izvući ispred zagrade kao zajedničku. Pa tako imamo

𝐹 = 𝐵̅ (𝐴̅ + 𝐴).

Prema idnetitetu Bulove algebre, 𝐴̅ + 𝐴 = 1. Kada se to uvrsti u prethodni izraz, imamo

𝐹 = 𝐵̅ ∙ (1)

pa je rezultat

𝐹 = 𝐵̅ .

2. Uz pomoć Bulove algebre minimizirati izraz 𝐹 = 𝐴̅𝐵̅ 𝐶̅ + 𝐴̅𝐵̅ 𝐶 + 𝐴̅𝐵𝐶 + 𝐴̅𝐵𝐶̅ .

Rješenje:
Ako pogledamo izraz, možemo uočiti da se prvi i drugi sabirak mogu grupisati
(posredstvom zajedničkog množioca) preko 𝐴̅𝐵̅, ali i treći i četvrti sabirak preko 𝐴̅𝐵 . Iz
ovoga imamo

𝐹 = 𝐴̅𝐵̅ (𝐶̅ + 𝐶) + 𝐴̅𝐵(𝐶 + 𝐶̅ )

Prema identitetu Bulove algebre važi 𝐶̅ + 𝐶 = 1, pa prethodni izraz sada izgleda

𝐹 = 𝐴̅𝐵̅ + 𝐴̅𝐵

Kada pogledamo ovaj novi izraz, možemo vidjeti da se i iz ovoga može izvući zajednička
vrijednost 𝐴̅. Nastavljamo dalje minimizirati izraz.

𝐹 = 𝐴̅(𝐵̅ + 𝐵)

Pošto je 𝐵̅ + 𝐵 = 1, rezultat ovog zadatka je

1
 𝐹 = 𝐴̅

3. Minimizirati izraz 𝐹 = 𝐴̅𝐵̅ 𝐶̅ + 𝐴𝐵𝐶 + 𝐴̅𝐵̅ 𝐶 + 𝐴𝐵𝐶̅ + 𝐴̅𝐵𝐶 + 𝐴̅𝐵𝐶̅ pomoću pravila
Bulove algebre.

Rješenje:
𝐹 = 𝐴̅𝐵̅ 𝐶̅ + 𝐴𝐵𝐶 + 𝐴̅𝐵̅ 𝐶 + 𝐴𝐵𝐶̅ + 𝐴̅𝐵𝐶 + 𝐴̅𝐵 𝐶̅
𝐹 = 𝐴̅𝐵̅ (𝐶̅ + 𝐶) + 𝐵𝐶(𝐴 + 𝐴̅) + 𝐵𝐶̅ (𝐴 + 𝐴̅)
𝐹 = 𝐴̅𝐵̅ + 𝐵𝐶 + 𝐵𝐶̅
𝐹 = 𝐴̅𝐵̅ + 𝐵(𝐶 + 𝐶̅ )
𝐹 = 𝐴̅𝐵̅ + 𝐵

4. Uz pomoć Bulove algebre minimizirati izraz 𝐹 = 𝐴̅𝐵̅ 𝐶̅ + 𝐴̅𝐵̅ 𝐶 + 𝐴̅𝐵𝐶̅ + 𝐴𝐵̅ 𝐶̅ + 𝐴𝐵𝐶̅ .

5. Uz pomoć Bulove algebre minimizirati izraz 𝐹 = 𝐴̅𝐵̅ 𝐶̅ + 𝐴̅𝐵𝐶 + 𝐴̅𝐵̅ 𝐶 + 𝐴̅𝐵𝐶̅ + 𝐴𝐵̅ 𝐶̅ +
𝐴𝐵𝐶̅ .

6. Izraz 𝐹 = 𝐴𝐵 + 𝐴𝐵̅ predstaviti pomoću logičkih kola.

Rješenje:
Izraz se sastoji od dva ulaza: A i B. Ulaz B ima i svoj komplement (negaciju). Prijedlog je
da se prvo urade sva množenja, pa tek na kraju sabiranje.
Prvi argument u izrazu je AB. Pošto je u pitanju množenje, koristi se I (AND) kolo. Drugi
argument je 𝐴𝐵̅ . I tu se koristi množenje, tj. I kolo. Sada ta dva argumenta treba sabrati.
To se radi uz pomoć ILI (OR) kola.

7. Izraz 𝐹 = 𝐴(𝐵̅ + 𝐴̅𝐵) predstaviti pomoću logičkih kola (drugi način).

Rješenje:
Prvo se mora srediti izraz u zagradi. Kada se posmatraju argumenti u zagradi, neophodno
je prvo uraditi logičko množenje 𝐴̅ i B (koristeći I kolo), pa tek onda sabiranje tog
argumenta sa 𝐵̅ (koristeći ILI kolo). Sad taj kompletan izraz u zagradi se logički množi sa
A (I kolo).

2
8. Izraz 𝐹 = 𝐴̅𝐵̅ 𝐶 + 𝐴𝐶 + 𝐵(𝐴 + 𝐶̅ ) predstaviti korišćenjem logičkih kola.

9. Izraz 𝐹 = 𝐴̅𝐵𝐶 + 𝐴𝐶̅ + 𝐶(𝐴 + 𝐵̅ ) + 𝐵 predstaviti korišćenjem logičkih kola.