DSpace at King Saud University >
King Saud University >
ACADEMIC PUBLISHING & PRESS >
Journal of the King Saud University - Engineering Sciences >
Please use this identifier to cite or link to this item:
|Title: ||Derivation of the complete sum of a switching function with the aid of the variable entered karnaugh map|
|Authors: ||Rushdi, Ali M.|
Al-Yahya, Husain A.
|Keywords: ||Switching Function|
|Issue Date: ||2000 |
|Publisher: ||King Saud University|
|Citation: ||Journal of King Saud University, Engineering Science: 13 (2); 239-269|
|Abstract: ||The complete sum (CS) of a switching function / is defined as a sum of products formula whose products constitute all, and nothing but, the prime implicants off It has many useful applications including the simplification and minimization of switching functions, proving equivalence or independence, solution of Boolean equations, and transient hazard analysis. This paper presents two novel techniques for deriving the CS with the aid of the variable-entered Kamaugh map (VEKM); a map that enjoys several pictorial advantages and a doubled variable-handling capability, and hence is recommended when the number of variables ranges from 7 to 12 or even more. Only completely specified switching functions (CSSFs) are considered herein, simply because the CS of an incompletely specified function/is that of the CSSF that represents the upper bound fort: Our first technique uses the VEKM for obtaining any product-of-sums expression for the function which can be multiplied out to produce the CS after deletion of any absorbable terms. The second technique starts with a VEKM of CS entries, and after repeated folding of the VEKM ends up with the required CS provided necessary absorptions are implemented after each folding. Both techniques gain much from the use of a novel multiplication mal1ix that restricts the number of term compmisons needed for implementing absorptions. This matrix can be used to advantage also with some purely algebraic techniques such as Tison method. However, algebraic techniques, even after improvement, might remain infelior to VEKM techniques, obviously since the latter can combine most merits of map and algebra. Dual versions of the VEKM techniques considered can be used to obtain the dual of the complete sum, viz., the complete product.|
|Appears in Collections:||Journal of the King Saud University - Engineering Sciences|
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.