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
Link To Document :
بازگشت