COMPENG 2DI4 Lecture Notes - Comparator, Canonical Normal Form, Distributive Property
17 Sep 2013
School
Department
Course
Professor
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:
