DocumentCode
1037129
Title
Some additions to “solution of switching equations based on a tabular algebra”
Author
Unger, Stephen H.
Author_Institution
Dept. of Comput. Sci., Columbia Univ., New York, NY, USA
Volume
43
Issue
3
fYear
1994
fDate
3/1/1994 12:00:00 AM
Firstpage
365
Lastpage
367
Abstract
A method was presented by A.L. Ruiz, P.P. Trabado, and J.O. Lopera (see ibid., vol.42, no. 5, p. 591-6, 1993) for efficiently generating the solutions of Boolean equations by using tables (i.e., rectangular arrays or matrices) of 0´s, 1´s, and dashes to represent Boolean expressions. Some enhancements of their method are presented. First, it is shown how the uniting theorem can be applied directly to simplify tables. Then it is shown how to complement a table, which would make their method (henceforth referred to as RTL) directly applicable to expressions containing complemented subexpressions. The latter result allows the method to be extended from the solution of equations of the form f(X)=1 to equations of the form f(X)=0, and, more generally to equations of the form f(X)=g(X), or to simultaneous equations of the same types
Keywords
Boolean functions; Boolean equations; Boolean expressions; complemented subexpressions; switching equations; tabular algebra; Algebra; Computer science; Equations;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/12.272437
Filename
272437
Link To Document