|
Vestnik Moskovskogo Universiteta. Seriya 1. Matematika. Mekhanika, 2011, Number 6, Pages 47–49
(Mi vmumm737)
|
|
|
|
This article is cited in 4 scientific papers (total in 4 papers)
Short notes
Unit checking output tests under constant faults for functional elements
S. S. Kolyada Lomonosov Moscow State University, Faculty of Mechanics and Mathematics
Abstract:
Circuits in bases of functional elements having not more than two entries are considered. The possibility to implement any Boolean function of $n$ variables by a circuit admitting unit checking tests of linear length with respect to $n$ under constant faults is established.
Key words:
the circuits of functional elements, identity checking tests, constant faults.
Received: 04.03.2011
Citation:
S. S. Kolyada, “Unit checking output tests under constant faults for functional elements”, Vestnik Moskov. Univ. Ser. 1. Mat. Mekh., 2011, no. 6, 47–49
Linking options:
https://www.mathnet.ru/eng/vmumm737 https://www.mathnet.ru/eng/vmumm/y2011/i6/p47
|
|