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 |
Summary: | 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. |
---|---|
ISSN: | 2541-7746 2500-2198 |