abc Računarski sistemi - Prekidačka algebra – Boole-ova algebra – Algebra logike
3. Prekidačke funkcije

3.2 Formiranje funkcija


Formiranje prekidačkih funkcija najčešće se vrši preko kombinacione tabele u koju se unose sve moguće kombinacije vrijednosti promjenljivih veličina, kao i odgovarajuće vrijednosti tražene funkcije. Kao primjer odredićemo funkciju  za vrijednosti date u sljedećoj tabeli

A

B

0

0

0

0

1

0

1

1

2

1

0

1

3

1

1

0

Tražena funkcija se može odrediti u SOP ili POS normalnoj formi. SOP forma je suma potpunih logičkih proizvoda vrijednosti 1

POS forma je proizvod potpunih logičkih suma vrijednosti 0

Obe forme funkcije su matematički ravnopravne, a koja će se koristiti zavisi od uslova realizacije. SOP forma se ipak više koristi. U svakom slučaju treba odrediti funkciju sa što manjim brojem članova, pa broj nula i jedinica može da bude presudan.
Uopšteni obrasci za obrazovanje normalnih formi funkcije sa n promjenljivih su

za SOP formu, a

za POS formu. Simbol  ima vrijednost konstante 0 ili 1, zavisno od toga koju vrijednost ima dotični član proizvoda ili sume u datoj funkciji. Ranije pokazani postupci formiranja funkcija su samo specijalni slučajevi gornjih formula.

Forme prekidačkih funkcija    <    Index    >    3.3 Maksimalni broj funkcija