Boolean Analysis of Logic Circuits

Boolean Analysis of Logic Circuits

A Boolean function may be transformed from an algebraic expression into a logic diagram using AND, OR and NOT gates. This is also referred to as AOI logic. Conversely, a logic circuit can be transformed into Boolean expressions for the analysis.

1 Converting Boolean Expressions to Logic Diagram

2 Converting Logic to Boolean Expressions

Any logic circuit, no matter how complex it is, can be described using Boolean expressions. To derive the Boolean expression for a given logic circuit, start from the left-most input and work toward the final output, writing output for each gate. As an example, consider the logic diagram shown in Figure. We go through the following steps to get the Boolean expression. 

REFERENCES

1.        Digital Design by M. Morris Mano, Michael D Ciletti, Pearson

2.        Digital Fundamentals by Thomas L. Floyd, R. P. Jain, Pearson

3.        Digital Circuits and Design by S Salivahanan, S Arivazhagan, Vikas Publishing House Pvt Ltd.

4.        Digital Systems by Ronald J. Tocci, Neal S. Widmer, Gregory L. Moss, Pearson

5.        Digital Electronics Principles And Integrated Circuits by Anil K. Maini

6.        Fundamentals of Digital Circuits by Anand Kumar

7.        Digital Electronics by John Morris 

8.        Digital Electronics : An Introduction To Theory And Practice By William Gothmann.