Proof of Minimality of Circuits Consisting of Functional Elements

N. P. Red’kin

A chapter in Systems Theory Research, 1973, pp 85-103 from Springer

Abstract: Abstract In the synthesis of circuits realizing Boolean functions it is important to construct minimal circuits. Some results in this direction were obtained by Cardot [5], who proved the minimality of relay contact circuits for a sum of n variables modulo-2, whereas Soprunenko [3] obtained a minimal realization of conjunctions and disjunctions with the aid of circuits of functional elements in a base consisting of Sheffer’s stroke.

Date: 1973
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-1-4757-0079-4_4

Ordering information: This item can be ordered from
http://www.springer.com/9781475700794

DOI: 10.1007/978-1-4757-0079-4_4

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().