STRUCTURE OF MODULO-2 RING-SUM CANONICAL EXPANSIONS FOR BOOLEAN FUNCTIONS

被引:2
|
作者
LUI, PK
MUZIO, JC
机构
[1] VLSI Design and Test Group, Department of Computer Science, University of Victoria, V8W 3P6, P.O. Box 3055, Victoria ac, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
D O I
10.1080/00207219208925551
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Coefficients in fixed polarity and fixed basis modulo-2 ring-sum canonical expansions of a boolean function are identified with parities of its subfunctions. Geometric representations for these expansions are developed. The results offer interesting new insights into the underlying structure of modulo-2 canonical expansions, and are useful for the design of economical Exclusive-OR realizations of boolean functions.
引用
收藏
页码:21 / 35
页数:15
相关论文
共 25 条