O'Reilly logo

FSM-based Digital Design using Verilog HDL by Ian Elliott, Peter Minns

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

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 ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required