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, 2005, Volume 17, Issue 4, Pages 108–110
DOI: https://doi.org/10.4213/dm133
(Mi dm133)
 

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

On minimal $\pi$-circuits of closing contacts for symmetric functions with threshold 2

S. A. Lozhkin
Full-text PDF (333 kB) Citations (3)
References:
Abstract: In this paper, we study the complexity of realisation of monotone symmetric functions of algebra of logic with threshold 2 by $\pi$-circuits of closing contacts. We find the precise value of this complexity and construct the corresponding minimal circuits both in the case of unit weights of all contacts and in the case where contacts of distinct variables may be of distinct weights.
Received: 13.06.2005
English version:
Discrete Mathematics and Applications, 2005, Volume 15, Issue 5, Pages 475–477
DOI: https://doi.org/10.1515/156939205776368887
Bibliographic databases:
UDC: 519.7
Language: Russian
Citation: S. A. Lozhkin, “On minimal $\pi$-circuits of closing contacts for symmetric functions with threshold 2”, Diskr. Mat., 17:4 (2005), 108–110; Discrete Math. Appl., 15:5 (2005), 475–477
Citation in format AMSBIB
\Bibitem{Loz05}
\by S.~A.~Lozhkin
\paper On minimal $\pi$-circuits of closing contacts for symmetric functions with threshold~2
\jour Diskr. Mat.
\yr 2005
\vol 17
\issue 4
\pages 108--110
\mathnet{http://mi.mathnet.ru/dm133}
\crossref{https://doi.org/10.4213/dm133}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2240545}
\zmath{https://zbmath.org/?q=an:1103.94037}
\elib{https://elibrary.ru/item.asp?id=9154206}
\transl
\jour Discrete Math. Appl.
\yr 2005
\vol 15
\issue 5
\pages 475--477
\crossref{https://doi.org/10.1515/156939205776368887}
Linking options:
  • https://www.mathnet.ru/eng/dm133
  • https://doi.org/10.4213/dm133
  • https://www.mathnet.ru/eng/dm/v17/i4/p108
  • This publication is cited in the following 3 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Дискретная математика
    Statistics & downloads:
    Abstract page:548
    Full-text PDF :264
    References:42
    First page:3
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024