RUS  ENG
Full version
JOURNALS // Avtomatika i Telemekhanika // Archive

Avtomat. i Telemekh., 2004 Issue 6, Pages 158–176 (Mi at1595)

This article is cited in 1 paper

Discrete Modeling

Algorithms for synthesis of polynomials implementing weakly specified boolean functions and systems

A. D. Zakrevskii

United Institute of Informatics Problems of the National Academy of Sciences of Belarus

Abstract: Weakly specified Boolean functions and systems are considered. A series of practically effective algorithms are proposed for their implementation by AND/EXOR circuits, which rely on the optimization of polynomial representations and the solutions of appropriate matrix logic equations. The obtained results are extended to multivalued logic.

Presented by the member of Editorial Board: O. P. Kuznetsov

Received: 17.12.2003


 English version:
Automation and Remote Control, 2004, 65:6, 978–996

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026