Thumbnail
Access Restriction
Subscribed

Author Shwayder, Keith
Source ACM Digital Library
Content type Text
Publisher Association for Computing Machinery (ACM)
File Format PDF
Language English
Subject Keyword Logic circuit ♦ Decision tables ♦ Maximization ♦ The quine-mccluskey method ♦ Coding ♦ Flowcharting ♦ Prime implicant ♦ Minimization ♦ Boolean method ♦ Sorting
Abstract The techniques for minimizing logic circuits are applied to the simplification of decision tables by the combining of decision rules. This method is logically equivalent to the Quine-McCluskey method for finding prime implicants. If some of the decision rules implied in the ELSE Rule occur with low frequency, then the ELSE Rule can be used to further simplify the decision table.Several objectives merit consideration in optimizing a decision table:reducing machine execution time;reducing preprocessing time;reducing required machine memory;reducing the number of decision rules. (This often improves the clarity of the decision table to a human reader.)It will be shown that objectives (3) and (4) can be furthered with the above methods. Objective (1) is also attained if overspecified decision rules are not combined. Objective (2) must be compared against the potential benefits of objectives (1), (3), and (4) in deciding whether to use the above methods.
Description Affiliation: Samsonite Corp., Denver, CO (Shwayder, Keith)
Age Range 18 to 22 years ♦ above 22 year
Educational Use Research
Education Level UG and PG
Learning Resource Type Article
Publisher Date 2005-08-01
Publisher Place New York
Journal Communications of the ACM (CACM)
Volume Number 18
Issue Number 8
Page Count 5
Starting Page 476
Ending Page 480


Open content in new tab

   Open content in new tab
Source: ACM Digital Library