Dorji Banzarov Buryat state University
LoginРУСENG

BSU Bulletin. Mathematics, Informatics

Bibliographic description:
Chimitov V. V.
,
Mognonov P. B.
REALIZATION OF BOOLEAN FUNCTIONS BY COMBINATION CIRCUITS USING FUNCTIONAL GRAMMARS // BSU Bulletin. Mathematics, Informatics. - 2017. №3. . - С. 64-72.
Title:
REALIZATION OF BOOLEAN FUNCTIONS BY COMBINATION CIRCUITS USING FUNCTIONAL GRAMMARS
Financing:
Codes:
DOI: 10.18101/2304-5728-2017-3-64-72UDK: 519.714.5
Annotation:
In the article, we propose a method for decomposing Boolean functions us- ing functional grammars. The main problems of constructing functional grammars for implementation of Boolean functions by combinational cir- cuits are considered. The generative ability of functional grammars is dem- onstrated by the example of combination circuit synthesis.
Keywords:
grammar; combination circuits; decomposition of Boolean functions.
List of references: