Multi level gate implementations:
Example 1: Two level AND OR network
f(A,B,C,D)= ∑ ( 1,3,4 ,9,11,12)
 |
| K map for two level AND OR network |
 |
| Logic diagram for two level gate implementations |
f(A,B,C,D)=A'B'D+BC'D'+ AB'D
In the first level there are three AND gates and in the second level there is one OR gate. So there is totally 12 inputs to the Logic gates and 4 logic gates.
Example 2: Three level network
f(A,B,C,D,E)= AB(C+D)+ C(D+E)+ABDE
 |
| Three level gate implementations |
In the first level there are two OR gates, in the second level there are three AND gates and in the third level there is one OR gate. So totally there are 16 inputs to the Logic gates and six Logic gates.
Example 3: Four level network
f(A,B,C,D,E,F)= (AB+C)+ [C(D+E)+AB]+F
 |
| Four level Logic gate implementation |
In the first level there is one AND gate and one OR gate. In the second level there is one OR gate and two AND gates. In the third level there is one OR gate. In the fourth level also there is one OR gate. So totally there are 15 inputs to the Logic gates and seven Logic gates.
0 Comments