Design of Networks with Limited Gate Fan-in

of 4
All materials on our website are shared by users. If you have any questions about copyright issues, please report us to resolve them. We are always happy to assist you.
Information Report
Category:

Documents

Published:

Views: 16 | Pages: 4

Extension: PDF | Download: 0

Share
Description
Design of Networks with Limited Gate Fan-in. If a two-level network realization requires more more gate Inputs than allowed, factoring the logic expression to obtain a multi-level realization is necessary. Example: Realize f(a,b,c,d) = S m(0,3,4,5,8,910,14,15)
Transcript
Design of Networks with Limited Gate Fan-inIf a two-level network realization requires more more gate Inputs than allowed, factoring the logic expression to obtain a multi-level realizationis necessary.Example: Realize f(a,b,c,d) =S m(0,3,4,5,8,910,14,15)using three-input NOR gates.Soln.: -must use three-input NOR gates so factorexpression for f’ and complementDesign of Networks with Limited Gate Fan-inWhen designing multiple-output networks with more than two levels,it is usually best to minimize each function separately. -- resultingtwo-level expressions are factored to increase number of levels -- factoring should be done in a way that introduces common terms.Example: Realize the given functions using only two-input NAND gatesand inverters.Soln.: -functions to be realized and k-maps are shownDesign of Networks with Limited Gate Fan-inExample(cont’d): Realize the given functions using onlytwo-input NAND gates and inverters.Soln.(cont’d):If we minimize each function separately the result isFactoring to reduce no. of gate inputs (while increasing no. of levels)Expression has common term -- preferred- common terms are underlined in the above expressions-the remaining 3-input gate in the f3 expression for can be eliminated usingDesign of Networks with Limited Gate Fan-inExample(cont’d): Realize the given functions using onlytwo-input NAND gates and inverters.Soln.(cont’d):Realization converted to NANDformRealization
Recommended
View more...
We Need Your Support
Thank you for visiting our website and your interest in our free products and services. We are nonprofit website to share and download documents. To the running of this website, we need your help to support us.

Thanks to everyone for your continued support.

No, Thanks
SAVE OUR EARTH

We need your sign to support Project to invent "SMART AND CONTROLLABLE REFLECTIVE BALLOONS" to cover the Sun and Save Our Earth.

More details...

Sign Now!

We are very appreciated for your Prompt Action!

x