ok i have been working this problems for quite a while and i'm completely stuck please help! my book is useless!!!
1) use extraction to find a shared, minimum gate input count, multi-level implementations for the pair or functions using AND and OR gates and inverters.
a ) f(a,b,c,d)= ∑ m(0,5,11,14,15), d(a,b,c,d)= ∑ m(10)
B ) g(a,b,c,d)= ∑ m(2,7,10,11,14), d(a,b,c,d)= ∑ m(15)
2)Use elimination to flatten each of the function sets given into a two-level sum of products form
a) F(A,B,G,H)= ABG( bar over the G ) + BG ( bar over B ) + AH(bar over both)
G ( C,D)= CD(bar over D) +CD(bar over C) H(B,C,D)= B + CD
B ) T(U,V,Y,Z)= YZU + YZV(bar over YZ) U(W,X) = W + X(bar over x)
V(W,X,Y) = WY +X(bar over W)
won't let me put the bar over the letter...sorry!
any help/explanations would be GREATLY appreciated!! THANKS!
1) use extraction to find a shared, minimum gate input count, multi-level implementations for the pair or functions using AND and OR gates and inverters.
a ) f(a,b,c,d)= ∑ m(0,5,11,14,15), d(a,b,c,d)= ∑ m(10)
B ) g(a,b,c,d)= ∑ m(2,7,10,11,14), d(a,b,c,d)= ∑ m(15)
2)Use elimination to flatten each of the function sets given into a two-level sum of products form
a) F(A,B,G,H)= ABG( bar over the G ) + BG ( bar over B ) + AH(bar over both)
G ( C,D)= CD(bar over D) +CD(bar over C) H(B,C,D)= B + CD
B ) T(U,V,Y,Z)= YZU + YZV(bar over YZ) U(W,X) = W + X(bar over x)
V(W,X,Y) = WY +X(bar over W)
won't let me put the bar over the letter...sorry!
any help/explanations would be GREATLY appreciated!! THANKS!