• DocumentCode
    1237057
  • Title

    Logical Instruments for Teaching Logical Design

  • Author

    Svoboda, Antonin

  • Volume
    12
  • Issue
    4
  • fYear
    1969
  • Firstpage
    262
  • Lastpage
    273
  • Abstract
    A way of teaching combinatorial logic is presently based on experimentation with physical models of logical relations ("logical instruments"). The Marquand chart [7] originated in 1881 is described and discussed. A graphical representation of a Boolean function on that chart is processed by experimental application of "implication masks." As an example of such a processing, the paper describes the construction of a minimal ¿¿-form of a given Boolean function (by respecting DON\´T-CARE conditions). The main part of the minimization algorithm is based on a sufficient condition of extension (of the expression (9) towards the minimal), which is satisfied if a certain "necessary condition of extension" does hold and if a certain "sufficient condition of exclusion" does not. To save processing time, a weight is assigned to each point on the chart where the Boolean function must be 1 (true). Then the minimization algorithm is applied, with a preference to points with smaller weights. Logical punch cards are used as a logical instrument for experimental evaluation of weights.
  • Keywords
    Boolean functions; Calculus; Education; Handwriting recognition; Instruments; Logic; Mathematical model; Minimization methods; Solid modeling; Sufficient conditions;
  • fLanguage
    English
  • Journal_Title
    Education, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9359
  • Type

    jour

  • DOI
    10.1109/TE.1969.4320517
  • Filename
    4320517