Main Page
About Us
Overview
Introduction
Historical Timeline
Vision and Mission
Departments and Degree Programs
KAU Engineering Research
Excellence
Dean's Award
ABET Accreditation
ISO Certificate
Deanships
Dean
Dean's Message
Former Deans
Vice Deans
Vice Dean
Vice Dean for Graduate
Vice Dean for Development
Vice Dean for Female Branch
Administration
Organization Chart
Faculty Administration Unit
Information Unit
Technical Support Unit
Facilities Unit
Admissions
KAU Admissions Requirements
KAU Engineering Admissions Requirements
KAU Engineering Graduate Studies
Student Services
Undergraduate Study & Examination Bylaw
Student Bylaw - Rights and Duties
Courses
Frequently questions
Departments
Alumni
Academic Support Units
Academic Affairs Unit (AAU)
Training Unit (TU)
Accreditation Support Unit (ASU)
Industrial and International Relations Unit (IIRU)
Facilities
Technical Support Unit
Diploma of Safety and Fire Protection
To Communicate
Contact Us
Find Us
Photo Album
عربي
English
About
Admission
Academic
Research and Innovations
University Life
E-Services
Search
Faculty of Engineering
Document Details
Document Type
:
Article In Journal
Document Title
:
Efficient Solution of Boolean Equations Using Variable-Entered Kamaugh Maps
الحل السريع للمعادلات البولانية باستخدام خرائط كارنوه متغيرة المحتويات
Subject
:
Electrical and Computer Engineering
Document Language
:
English
Abstract
:
A new method for obtaining a compact subsumptive general solution of a system of Boolean equations is presented. The method relies on the use of the variable-entered Kamaugh map (VEKM) to achieve successive elimination through successive map folding. It also makes an artificial distinction between don't-care and can't-happen conditions. Therefore, it is highly efficient as it requires the construction of maps that are both significantly fewer and significantly smaller than those required by classical methods. Moreover, the method is applicable to general Boolean equations and is not restricted to the twovalued case. Details of the method are formally justified, carefully explained and further demonstrated via an illustrative example.
ISSN
:
1319-1047
Journal Name
:
Engineering Sciences Journal
Volume
:
15
Issue Number
:
1
Publishing Year
:
1425 AH
2004 AD
Article Type
:
Article
Added Date
:
Thursday, February 4, 2010
Researchers
Researcher Name (Arabic)
Researcher Name (English)
Researcher Type
Dr Grade
Email
علي محمد رشدي
RUSHDI, ALI MUHAMMAD
Researcher
Doctorate
arushdi@kaau.edu.sa
Files
File Name
Type
Description
25102.pdf
pdf
Efficient Solution of Boolean Equations Using Variable-Entered Kamaugh Maps
Back To Researches Page