DocumentCode :
1251541
Title :
Mapping out switching techniques
Author :
Zadeh, Jeff
Author_Institution :
Francis Marion Univ., Florence, SC, USA
Volume :
18
Issue :
4
fYear :
1999
Firstpage :
37
Lastpage :
39
Abstract :
Several techniques can be used to minimize Boolean functions; some are more useful than others. This article deals with a computer program designed for two such techniques: the Karnaugh map and Quine-McCluskey (1952). The program demonstrates 24 switching variables. It provides a visual representation of the Karnaugh map technique for the user who wishes it. The second technique, Quine-McCluskey, provides the user with a list of the prime implicants. The architecture of digital computers, especially those for microcomputers, uses a design technique essential to any digital machine. This technique is referred to as digital logic. It includes the mathematics of Boolean algebra that generates Boolean equations, the topology and interaction of logic circuits, and the methods of minimizing logical equations. Boolean algebra is considered the basis of nearly all design and analysis methods in digital systems. The Boolean function can be described using various models. A few of these methods may be considered successful, but most have severe limitations. They all become unmanageable as the number of switching variables becomes larger
Keywords :
Boolean functions; logic design; minimisation of switching nets; Boolean algebra; Boolean equations; Boolean functions minimization; Karnaugh map; Quine-McCluskey method; computer program; digital computers; digital logic; digital systems design; logic circuits topology; logic design; logical equations; microcomputers; prime implicants; switching techniques; switching variables; visual representation; Boolean algebra; Boolean functions; Circuit topology; Computer architecture; Design methodology; Digital systems; Equations; Logic circuits; Mathematics; Microcomputers;
fLanguage :
English
Journal_Title :
Potentials, IEEE
Publisher :
ieee
ISSN :
0278-6648
Type :
jour
DOI :
10.1109/45.796100
Filename :
796100
Link To Document :
بازگشت