Geodesic
Single diagnostic tests for inversion faults of gates in circuits over arbitrary bases
Diskretnaya Matematika, Tome 33 (2021) no. 1, pp. 20-30.

Voir la notice de l'article provenant de la source Math-Net.Ru

We prove that an arbitrary Boolean function may be implemented by an irredundant Boolean circuit over an arbitrary finite complete basis so that the circuit admits a single diagnostic test of length at most 4 with respect to inversion faults at gate outputs.
Keywords: Boolean circuit, single diagnostic test, inversion fault at gate output, Shannon function, easily testable circuit. 
@article{DM_2021_33_1_a2,
     author = {I. G. Lyubich and D. S. Romanov},
     title = {Single diagnostic tests for inversion faults of gates in circuits over arbitrary bases},
     journal = {Diskretnaya Matematika},
     pages = {20--30},
     publisher = {mathdoc},
     volume = {33},
     number = {1},
     year = {2021},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DM_2021_33_1_a2/}
}
TY  - JOUR
AU  - I. G. Lyubich
AU  - D. S. Romanov
TI  - Single diagnostic tests for inversion faults of gates in circuits over arbitrary bases
JO  - Diskretnaya Matematika
PY  - 2021
SP  - 20
EP  - 30
VL  - 33
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DM_2021_33_1_a2/
LA  - ru
ID  - DM_2021_33_1_a2
ER  - 
%0 Journal Article
%A I. G. Lyubich
%A D. S. Romanov
%T Single diagnostic tests for inversion faults of gates in circuits over arbitrary bases
%J Diskretnaya Matematika
%D 2021
%P 20-30
%V 33
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DM_2021_33_1_a2/
%G ru
%F DM_2021_33_1_a2
I. G. Lyubich; D. S. Romanov. Single diagnostic tests for inversion faults of gates in circuits over arbitrary bases. Diskretnaya Matematika, Tome 33 (2021) no. 1, pp. 20-30. http://geodesic.mathdoc.fr/item/DM_2021_33_1_a2/

[1] Redkin N. P., “O edinichnykh proveryayuschikh testakh skhem pri inversnykh neispravnostyakh elementov”, XII Mezhdunar. konf. po probl. teor. kibernetiki, Tez. dokl. (Nizhnii Novgorod, 1999), Izd-vo mekh.-matem. f-ta MGU, Moskva, 1999, 196

[2] Kovatsenko S. V., “Sintez legkotestiruemykh skhem v bazise Zhegalkina dlya inversnykh neispravnostei”, Vestn. Mosk. un-ta. Ser. 15. Vychisl. matem. i kibern., 2000, no. 2, 45–47 | Zbl

[3] Redkin N. P., “Edinichnye proveryayuschie testy dlya skhem pri inversnykh neispravnostyakh elementov”, Matematicheskie voprosy kibernetiki, 12, Fizmatlit, Moskva, 2003, 217–230

[4] Redkin N. P., “O polnykh proveryayuschikh testakh dlya skhem iz funktsionalnykh elementov”, Matematicheskie voprosy kibernetiki, 2, Nauka, Moskva, 1989, 198–222

[5] Romanov D. S., “O sinteze skhem, dopuskayuschikh polnye proveryayuschie testy konstantnoi dliny otnositelno inversnykh neispravnostei na vykhodakh elementov”, Vestn. Mosk. un-ta. Seriya 15. Vychisl. matem. i kibern., 2015, no. 1, 30–37 | Zbl

[6] Romanov D. S., “Metod sinteza neizbytochnykh skhem v bazise Zhegalkina, dopuskayuschikh edinichnye diagnosticheskie testy dliny odin”, Izv. VUZov. Povolzhskii region. Fiz.-matem. nauki, 2015, no. 4, 8–54

[7] Romanov D. S., “Metod sinteza neizbytochnykh skhem v standartnom bazise, dopuskayuschikh edinichnye diagnosticheskie testy dliny dva”, Izv. VUZov. Povolzhskii region. Fiz.-matem. nauki, 2016, no. 3, 56–72 | MR | Zbl

[8] Romanov D. S., Romanova E. Yu., “Korotkii diagnosticheskii test dlya odnogo klassa skhem”, XXI vek: itogi proshlogo i problemy nastoyaschego plyus, Tekhn. nauki. Informatika, vychisl. tekhnika i upravlenie, no. 04(38), 2017, 91–93

[9] Popkov K. A., Polnye diagnosticheskie testy dliny dva dlya skhem pri inversnykh neispravnostyakh funktsionalnykh elementov, IPM im. M. V. Keldysha RAN, 105, M., 2017, 10 pp.

[10] Popkov K. A., “Polnye diagnosticheskie testy dliny $2$ dlya skhem pri inversnykh neispravnostyakh funktsionalnykh elementov”, Kompleksnyi analiz, matematicheskaya fizika i prilozheniya, Sbornik statei, Tr. MIAN, 301, MAIK «Nauka/Interperiodika», M., 2018, 219–224

[11] Popkov K.A., Metod postroeniya legko diagnostiruemykh skhem iz funktsionalnykh elementov otnositelno edinichnykh neispravnostei, Preprinty IPM im. M.V.Keldysha, 81, Moskva, 2019, 29 pp.

[12] Lyubich I. G., Romanov D. S., “Single fault diagnostic tests for inversion faults of circuit elements over some bases”, Comput. Math. Modeling, 30:1 (2019), 36–47 | DOI | MR | Zbl