Boolean Minimization of Projected Sums of Products via Boolean Relations
نویسندگان
چکیده
منابع مشابه
Minimization of Boolean Functions
This thesis presents two new methods of test-per-clock BIST design for combinational circuits. One of them is based on a transformation of the PRPG code words into test patterns generated by an ATPG tool. This transformation is done by a combinational circuit. For a design of such a circuit two major tasks have to be solved: first, the proper matching between the PRPG code words and the test pa...
متن کاملMinimization Over Boolean Graphs
This paper presents a systematic procedure for the design of gate-type combinational switchingcircuitswithoutdiredtedloops. Eachsuchcircuit(Boo1eangraph) is in correspondencewithasequence of decompositions of the Boolean function which it realizes. A general approach to functional decomposition i s given and, in terms of a convenient positional representation, efficient tests for the detection ...
متن کاملBoolean Products of Lattices
A study is made of Boolean product representations of bounded lattices over the Stone space of their centres. Special emphasis is placed on relating topological properties such as clopen or regular open equalizers to their equivalent lattice theoretic counterparts. Results are also presented connecting various properties of a lattice with properties of its individual stalks. Mathematics Subject...
متن کاملTwo-Level Boolean Minimization
mation and Management (AAIM), Portland, OR, USA, Lecture Notes in Computer Science, vol. 4508, pp. 399–410. Springer (2007) 12. Jiang, M.: A PTAS for the weighted 2-interval pattern problem over the preceding-and-crossing model. In: Y.X. A.W.M. Dress, B. Zhu (eds.) Proc. 1st Annual International Conference on Combinatorial Optimization and Applications (COCOA), Xi’an, China, Lecture Notes in Co...
متن کاملOmega-almost Boolean rings
In this paper the concept of an $Omega$- Almost Boolean ring is introduced and illistrated how a sheaf of algebras can be constructed from an $Omega$- Almost Boolean ring over a locally Boolean space.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Computers
سال: 2019
ISSN: 0018-9340,1557-9956,2326-3814
DOI: 10.1109/tc.2019.2906201