|
This article is cited in 4 scientific papers (total in 4 papers)
A method for the design of combinational circuits suitable for control
V. N. Noskov
Abstract:
We present a method for the design of a combinational circuit suitable for control that realizes a system of two Boolean functions of $n+3$ variables. A subfunction of one of these functions is a given arbitrary Boolean function of $n$ variables. We admit the possibility that inaccuracies of a very wide class may appear in the circuit. There are no constraints on the choice of an element basis except the requirement that the basis be complete. We give estimates for the complexity of the circuit and the length of a test verifying this circuit. Under certain constraints on the number of blocks that can be simultaneously inaccurate, the method presented leads to the construction of asymptotically minimal circuits for almost all Boolean functions.
Received: 16.05.1992
Citation:
V. N. Noskov, “A method for the design of combinational circuits suitable for control”, Diskr. Mat., 5:4 (1993), 3–23; Discrete Math. Appl., 3:5 (1993), 535–553
Linking options:
https://www.mathnet.ru/eng/dm700 https://www.mathnet.ru/eng/dm/v5/i4/p3
|
Statistics & downloads: |
Abstract page: | 314 | Full-text PDF : | 115 | First page: | 1 |
|