|
This article is cited in 2 scientific papers (total 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.
Received: 21.11.2019
Citation:
N. P. Red'kin, “Minimal Contact Circuits for Symmetric Threshold Functions”, Mat. Zametki, 108:3 (2020), 397–411; Math. Notes, 108:3 (2020), 370–380
Linking options:
https://www.mathnet.ru/eng/mzm12618https://doi.org/10.4213/mzm12618 https://www.mathnet.ru/eng/mzm/v108/i3/p397
|
Statistics & downloads: |
Abstract page: | 177 | Full-text PDF : | 105 | References: | 31 | First page: | 7 |
|