This article is cited in 2 papers

Minimal Contact Circuits for Symmetric Threshold Functions

N. P. Red'kin

Lomonosov Moscow State University

Abstract: For the monotone symmetric threshold Boolean functions
$$ f^n_2(\widetilde x\mspace{2mu})=\bigvee_{1\le i<j\le n}x_ix_j,\qquad n=2,3,\dots, $$
it is established that a minimal contact circuit implementing $f^n_2(\widetilde x\mspace{2mu})$ contains $3n-4$ contacts.

Keywords: Boolean function, contact circuit, minimal circuit.

UDC: 519.95

Received: 21.11.2019

DOI: 10.4213/mzm12618

 English version: Mathematical Notes, 2020, 108:3, 370–380

Bibliographic databases:

• 
• 
•