Document Type |
: |
Article In Journal |
Document Title |
: |
Further Improved Variable-Entered Karnaugh Map Procedures for Obtaining the Irredundant Forms of an Incompletely-Specified Switching Function إجراءان لخريطة كارنوه متغيرة المحتويات ذوا تحسينات إضافية يستخدمان للحصول على الصيغ غير الوافرة لدالة تبديلية غير كاملة التحديد |
Subject |
: |
Electrical And Computer Engineering |
Document Language |
: |
English |
Abstract |
: |
Out of the potpourri of methods available for traditional
minimization of switching functions, the method of the Karnaugh map
is distinguished as a quick manual method that provides the user with
pictorial insight. An advanced version of this map, viz., the variableentered
Karnaugh map (VEKM) doubles the variable-handling capability
of the map and allows its use for "big" Boolean algebras. The
present paper offers a novel exposition of the essential features and
properties of the VEKM, many of which are published for the first
time. It also presents a simple and further improved VEKM procedure
that obtains one of the irredundant disjunctive forms (IDFs) of an incompletely
specified switching function (ISSF). Duality concepts are
used to convert the present procedure into a dual one that obtains an
irredundant conjunctive form for an ISSF. These procedures differ
from their predecessors in two respects. First, the present procedures
are rather advanced ones equipped with an explicitly stated set of
rules that are clearer, though more powerful, than those of the preceding
procedures. Second, the present procedures are more precise in
handling the contributions of a map entered term, or alterm, and hence
are more likely to capture minor details in the intrinsic structure of the
ISSF under consideration. Therefore, the present procedures, if followed
strictly, are more likely to achieve exact minimality, and even
if not, the resulting expressions from them are always guaranteed to
be almost minimal. Many detailed examples are given to demonstrate
the essential features and properties of the map and to illustrate the
rules and steps of the new procedures. |
ISSN |
: |
1319-1047 |
Journal Name |
: |
Engineering Sciences Journal |
Volume |
: |
13 |
Issue Number |
: |
1 |
Publishing Year |
: |
1421 AH
2001 AD |
Number Of Pages |
: |
41 |
Article Type |
: |
Article |
Added Date |
: |
Sunday, October 11, 2009 |
|
Researchers
علي محمد علي رشدي | ALI M. RUSHDI | Researcher | | |
حسين عبدالله آل-يحيى | HUSAIN A. AL-YAHYA | Researcher | | |
|