Videolibrary
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
Video Library
Archive
Most viewed videos

Search
RSS
New in collection






International workshop "Syntax and semantics of logical systems"
August 11–16, 2019, Сamp site on the shore of Lake Hovsgol
 


About the reliability of circuits in the basis containing a special function

M. A. Alekhina, Yu. S. Gusynina, T. A. Shornikova

Penza State Technological University
Supplementary materials:
Adobe PDF 1.1 Mb

Number of views:
This page:105
Materials:5

Abstract: We consider the realization of Boolean functions by the circuits from unreliable gates in a complete final basis B, containing a special function. We assume that all gates of a circuit are exposed to the faults type 0 at the outputs with probability $\varepsilon \in (0,1/2)$ independently of each other. We show that almost any Boolean function can be implemented by an asymptotically optimal in reliability circuit functioning with the unreliability which is asymptotically equal to $\varepsilon$ with $\varepsilon \to 0$.

Supplementary materials: Алехина_Гусынина_Шорникова.pdf (1.1 Mb)
 
  Contact us:
 Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024