COMPENG 2DI4 Lecture Notes - Comparator, Canonical Normal Form, Distributive Property
Document Summary
Click the mouse to move to the next page. Use the esc key to exit this chapter. Suppose we want the output of a circuit to be f = 1 if n 0112 and f = 0 if n < 0112. Next, we will derive an algebraic expression for f from the truth table by using the combinations of values of a, b, and c for which f = 1. For example, the term a bc is 1 only if a = 0, Finding all terms such that f = 1 and oring them together yields: f = a bc + ab c + ab c + abc + abc (4-1) The equation can be simplified by first combining terms and then eliminating a : f = a bc + ab + ab = a bc + a = a + bc (4-2) This equation leads directly to the following circuit: