Mathematics of the USSR-Sbornik
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Forthcoming papers
Archive
Impact factor
Guidelines for authors
License agreement
Submit a manuscript

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



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






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


Mathematics of the USSR-Sbornik, 1975, Volume 27, Issue 3, Pages 339–354
DOI: https://doi.org/10.1070/SM1975v027n03ABEH002518
(Mi sm3716)
 

This article is cited in 4 scientific papers (total in 4 papers)

The completeness problem for systems of functions of the algebra of logic with unreliable realization

V. V. Tarasov
References:
Abstract: The completeness problem in $P_2$ of so-called $\mu$-systems of functions of the algebra of logic with unreliable realization by means of networks of functional elements is examined. It is shown that systems of functions that are not $\mu$-systems are not complete in $P_2$. Necessary and sufficient conditions are found under which the $\mu$-system is complete in $P_2$.
Figures: 11.
Bibliography: 5 titles
Received: 28.01.1975
Bibliographic databases:
UDC: 517.11
MSC: Primary 94A20; Secondary 94A35
Language: English
Original paper language: Russian
Citation: V. V. Tarasov, “The completeness problem for systems of functions of the algebra of logic with unreliable realization”, Math. USSR-Sb., 27:3 (1975), 339–354
Citation in format AMSBIB
\Bibitem{Tar75}
\by V.~V.~Tarasov
\paper The completeness problem for systems of functions of the algebra of logic with unreliable realization
\jour Math. USSR-Sb.
\yr 1975
\vol 27
\issue 3
\pages 339--354
\mathnet{http://mi.mathnet.ru//eng/sm3716}
\crossref{https://doi.org/10.1070/SM1975v027n03ABEH002518}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=439447}
\zmath{https://zbmath.org/?q=an:0322.94021}
Linking options:
  • https://www.mathnet.ru/eng/sm3716
  • https://doi.org/10.1070/SM1975v027n03ABEH002518
  • https://www.mathnet.ru/eng/sm/v140/i3/p378
  • 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
    Математический сборник (новая серия) - 1964–1988 Sbornik: Mathematics
    Statistics & downloads:
    Abstract page:417
    Russian version PDF:132
    English version PDF:23
    References:44
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024