King Saud University Repository >
King Saud University >
Journal of the King Saud University - Engineering Sciences >

Please use this identifier to cite or link to this item: http://hdl.handle.net/123456789/1443

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
karnaugh Map
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.
URI: http://hdl.handle.net/123456789/1443
Appears in Collections:Journal of the King Saud University - Engineering Sciences

Files in This Item:

File SizeFormat
Derivation of the complete sum of a switching function with the aid of the variable entered karnaugh map.pdf1.07 MBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


DSpace Software Copyright © 2002-2009 MIT and Hewlett-Packard - Feedback