Otro
Venn diagrams for two-variable boolean logic circuits
Autor
Becher, W. D.
Thaden, Lawrence J.
Resumen
Venn diagrams are a convenient way to illustrate the relations among disjunctive normal form minterms used in designing logic circuits. This Demonstration presents traditional Venn diagrams for two-variable Boolean logic circuits, with regions corresponding to a value of 1 cross-hatched. But it does more than that. Alongside each traditional logic circuit Venn diagram, there is a corresponding "mirror image" diagram representing the logic circuit that is a result of reversing the order of the minterms. Viewing traditional and mirrored formats side by side serves as an aid in focusing on the role that minterms play in determining the type of logic circuit that is designed.
A minterm in the variables x_i, ..., x_n is a Boolean function of the form y_i^...^y_n, where y_i is either x_i or -x_i. Every Boolean function can be represented as a disjunction of minterms, and this representation is unique up to permutation Educação Superior::Ciências Exatas e da Terra::Matemática