Appendix A: Logic Gates and Boolean Algebra Used in the Book

This appendix provides a brief set of notes on Boolean algebra laws and their use. It is assumed that the reader already has knowledge of these laws. The appendix is provided as a reference only for the Boolean algebra used in this book.

A.1 BASIC GATE SYMBOLS USED IN THE BOOK WITH BOOLEAN EQUATIONS

images

Figure A.1 Basic logic gates.

A.2 THE EXCLUSIVE OR AND EXCLUSIVE NOR

The exclusive OR and exclusive NOR (Figure A.2) are well used in logic systems.

images

Figure A.2 Exclusive OR and exclusive NOR symbols.

A.3 LAWS OF BOOLEAN ALGEBRA

These are presented in terms of the Boolean logic equation and gate circuit.

A.3.1 Basic OR Rules

images

Figure A.3 Boolean algebra basic OR rules.

A.3.2 Basic AND Rules

images

Figure A.4 Boolean algebra basic AND rules.

A.3.3 Associative and Commutative Laws

images

Figure A.5 Associative and commutative laws.

A.3.4 Distributive Laws

Figure A.6 Distributive laws.

A.3.5 Auxiliary Law for Static 1 Hazard Removal

The auxiliary ...

Get FSM-based Digital Design using Verilog HDL now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.