• 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