Predstavljanje i min log fja n Predstavljanje logike

Predstavljanje i min. log. f-ja n Predstavljanje logičke funkcije 1. Kombinaciona tablica A B C Y 0 0 0 1 1 0 1 0 1 0 0 1 1 0 0 1 1 1 0 2. Algebarski oblik SDNF suma “jedinica” Y=ABC+ABC SKNF proizvod “nula” Y=(A+B+C) (A+B+C)

Predstavljanje i min. log. f-ja n Predstavljanje logičke funkcije 1. Kombinaciona tablica A B C Y 0 0 0 1 1 0 1 0 1 0 0 1 1 0 0 1 1 1 0 2. Algebarski oblik SDNF suma “jedinica” Y=ABC+ABC SKNF proizvod “nula” Y=(A+B+C) (A+B+C)

Predstavljanje i min. log. f-ja n Predstavljanje logičke funkcije Kombinaciona tablica A B C Y 0 0 0 1 1 0 1 0 1 0 0 1 1 0 0 1 1 1 0 3. Pomoću skupa indeksa Y=S(1, 2, 4) Y=ABC+ABC Y=P(0, 3, 5, 6, 7) Y=(A+B+C) (A+B+C)

Predstavljanje i min. log. f-ja n Predstavljanje logičke funkcije Kombinaciona tablica A B C Y 0 0 0 1 1 0 1 0 1 0 0 1 1 0 0 1 1 1 0 4. Pomoću Karnoovih tablica manji broj promjenjivih A, B, C- 8 - 8 ABC 0 1 00 01 10

Predstavljanje i min. log. f-ja n Predstavljanje logičke funkcije Kombinaciona tablica A B C Y 0 0 0 1 1 0 1 0 1 0 0 1 1 0 0 1 1 1 0 4. Pomoću Karnoovih tablica A+A=1 A*A=0 ABC 0 1 00 0 1 01 1 0 11 0 1 0 0 10

Predstavljanje i min. log. f-ja n Minimizacija logičke funkcije 1. Algebarski – Bulova algebra A+B=B+A A*B=B*A Zakon komutacije A+(B+C)=(A+B)+C A*(B*C)=(A*B)*C Zakon asocijacije A*(B+C)=A*B+A*C A+(B*C)=(A+B)*(A+C) Zakon distribucije 2. Grafički- pomoću Karnoove tablice 3. Uz pomoć računara A+A*B=A, A*(A+B)=A A+ *B=A+B A*( +B)=A*B (A*B)+( *B)=B (A+B)*( +B)=B Zakon absorpcije De Morganove teoreme

Zadaci 1. Algebarski uprostiti zadate funkcije: (a) X=(A+C) (A+D) (B+C) (B+D) (b) (a) X=(A+C) (A+D) (B+C) (B+D) X=(A+CD) (B+CD) X=(AB+CD) A+(C D)=(A+C) (A+D)

Zadaci (b)

Zadaci

Zadaci Pojednostaviti date izraze koristeći pravila Bulove algebre i nacrtati kombinacionu mrežu.

Zadaci

Zadaci

Zadaci