On the implementation of Boolean functions by contact circuits with uniform width 3
Implementation an arbitrary Boolean function by a contact circuit with as little uniform width as possible was studied. In 1965, Kh.A. Madatyan framed the concept of contact circuit width. However, it does not always correspond to the intuitive view of width. In this regard, the concept of the unifo...
Main Author: | |
---|---|
Format: | Article |
Language: | English |
Published: |
Kazan Federal University
2020-09-01
|
Series: | Учёные записки Казанского университета. Серия Физико-математические науки |
Subjects: | |
Online Access: | https://kpfu.ru/uz-eng-phm-2020-3-9.html |
_version_ | 1797964422157697024 |
---|---|
author | K.A. Popkov |
author_facet | K.A. Popkov |
author_sort | K.A. Popkov |
collection | DOAJ |
description | Implementation an arbitrary Boolean function by a contact circuit with as little uniform width as possible was studied. In 1965, Kh.A. Madatyan framed the concept of contact circuit width. However, it does not always correspond to the intuitive view of width. In this regard, the concept of the uniform width of the contact circuit, which corresponds to the intuitive perception of width in a number of cases, was introduced in this paper. It was proved that every Boolean function can be implemented by a contact circuit with a uniform width of no more than 3. |
first_indexed | 2024-04-11T01:43:48Z |
format | Article |
id | doaj.art-d49d101ae20a4dbdb1c2f5bc9c8363c2 |
institution | Directory Open Access Journal |
issn | 2541-7746 2500-2198 |
language | English |
last_indexed | 2024-04-11T01:43:48Z |
publishDate | 2020-09-01 |
publisher | Kazan Federal University |
record_format | Article |
series | Учёные записки Казанского университета. Серия Физико-математические науки |
spelling | doaj.art-d49d101ae20a4dbdb1c2f5bc9c8363c22023-01-03T08:10:27ZengKazan Federal UniversityУчёные записки Казанского университета. Серия Физико-математические науки2541-77462500-21982020-09-01162335035810.26907/2541-7746.2020.3.350-358On the implementation of Boolean functions by contact circuits with uniform width 3K.A. Popkov0Keldysh Institute of Applied Mathematics, Russian Academy of Sciences, Moscow, 125047 RussiaImplementation an arbitrary Boolean function by a contact circuit with as little uniform width as possible was studied. In 1965, Kh.A. Madatyan framed the concept of contact circuit width. However, it does not always correspond to the intuitive view of width. In this regard, the concept of the uniform width of the contact circuit, which corresponds to the intuitive perception of width in a number of cases, was introduced in this paper. It was proved that every Boolean function can be implemented by a contact circuit with a uniform width of no more than 3.https://kpfu.ru/uz-eng-phm-2020-3-9.htmlcontact circuitboolean functionuniform width |
spellingShingle | K.A. Popkov On the implementation of Boolean functions by contact circuits with uniform width 3 Учёные записки Казанского университета. Серия Физико-математические науки contact circuit boolean function uniform width |
title | On the implementation of Boolean functions by contact circuits with uniform width 3 |
title_full | On the implementation of Boolean functions by contact circuits with uniform width 3 |
title_fullStr | On the implementation of Boolean functions by contact circuits with uniform width 3 |
title_full_unstemmed | On the implementation of Boolean functions by contact circuits with uniform width 3 |
title_short | On the implementation of Boolean functions by contact circuits with uniform width 3 |
title_sort | on the implementation of boolean functions by contact circuits with uniform width 3 |
topic | contact circuit boolean function uniform width |
url | https://kpfu.ru/uz-eng-phm-2020-3-9.html |
work_keys_str_mv | AT kapopkov ontheimplementationofbooleanfunctionsbycontactcircuitswithuniformwidth3 |