DocumentCode
1339191
Title
Boolean Matrix Equations in Digital Circuit Design
Author
Ledley, Robert S.
Author_Institution
National Bureau of Standards, Washington, D. C.
Issue
2
fYear
1959
fDate
6/1/1959 12:00:00 AM
Firstpage
131
Lastpage
139
Abstract
A systematic digital computational method is given that involves the use of Boolean matrix equations for solving certain types of functional circuit design problems. Specifically, all sets of Boolean functions f1(A1, . . ., A1), . . ., fJ(A1, - . . ., A1) are found such that if circuits with these outputs are connected to a circuit that generates the known Boolean function F(f1, . . . , fJ, X1, . . ., XK), then the output will produce a given desired function E(A1, . . ., A1, X1, . . ., XK). Illustrative examples of the method are presented.
Keywords
Argon; Artificial intelligence; Boolean functions; Circuit synthesis; Digital circuits; Equations; Information systems; NIST; Wires; Wiring;
fLanguage
English
Journal_Title
Electronic Computers, IRE Transactions on
Publisher
ieee
ISSN
0367-9950
Type
jour
DOI
10.1109/TEC.1959.5219514
Filename
5219514
Link To Document