Diskretnaya Matematika
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Diskr. Mat.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Diskretnaya Matematika, 1993, Volume 5, Issue 4, Pages 3–23 (Mi dm700)  

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
Bibliographic databases:
UDC: 519.714.23
Language: Russian
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
Citation in format AMSBIB
\Bibitem{Nos93}
\by V.~N.~Noskov
\paper A~method for the design of combinational circuits suitable for control
\jour Diskr. Mat.
\yr 1993
\vol 5
\issue 4
\pages 3--23
\mathnet{http://mi.mathnet.ru/dm700}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=1261024}
\zmath{https://zbmath.org/?q=an:0807.94023}
\transl
\jour Discrete Math. Appl.
\yr 1993
\vol 3
\issue 5
\pages 535--553
Linking options:
  • https://www.mathnet.ru/eng/dm700
  • https://www.mathnet.ru/eng/dm/v5/i4/p3
  • This publication is cited in the following 4 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Дискретная математика
    Statistics & downloads:
    Abstract page:314
    Full-text PDF :115
    First page:1
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024