COMPENG 2DI4 Lecture Notes - Lecture 6: Assault Rifle, Canonical Normal Form, Tums
12 Feb 2015
School
Department
Course
Professor
Document Summary
+ bcd addition: the adder circuit, design / application, next week, nand/nor, multi-level implementations, applications, hdl. Karnaugh maps review: properties, a boolean expression of n literals requires a k- map of 2n cells, a k-map of n literals has n logically adjacent squares, typically used for 5 and fewer variables. Karnaugh maps review (cont"d: when approaching the k-map remember the following, always group squares (cells) in powers of 2. Minimization: we assume that the simplest algebraic expression is any one in a sop or pos that has the minimum number of literals in each term. The 3 variable k-map: recall + example on board. The 4 variable k-map: recall + example on board. The 5 variable k-map: note the arrangement + example on board a=0 a=1. F(w,x,y,z) = (1,3,7,11,15), with the following don"t care conditions: d(w,x,y,z) = (0,2,5) A prime implicant is a product term obtained by combining the maximum possible number of adjacent squares in the k-map.
