REED-MULLER EXPANSIONS WITH FIXED AND MIXED POLARITIES OVER GF(4)

被引:26
作者
GREEN, DH
机构
[1] UMIST, Manchester
来源
IEE PROCEEDINGS-E COMPUTERS AND DIGITAL TECHNIQUES | 1990年 / 137卷 / 05期
关键词
D O I
10.1049/ip-e.1990.0047
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
The representation of quaternary switching functions by means of Reed-Muller algebraic expansions described over the Galois field GF(4) is discussed. An evaluation of the cost, in terms of basic field operations, is given for performing the fundamental transforms and for searching for the optimum fixed polarity expansion. The existence of a very large number of consistent mixed polarity canonical forms is demonstrated and their basis vectors are listed.
引用
收藏
页码:380 / 388
页数:9
相关论文
共 9 条
[1]  
BERNSTEIN BA, 1928, 7 P INT C MATH, V1, P207
[2]  
Davio M., 1978, DISCRETE SWITCHING F
[3]  
GAZALE MJ, 1959, STRUCTURES COMMUTATI
[4]  
Green D. H., 1976, Digital Processes, V2, P63
[5]   MODULAR REPRESENTATION OF MULTIPLE-VALUED LOGIC SYSTEMS [J].
GREEN, DH ;
TAYLOR, IS .
PROCEEDINGS OF THE INSTITUTION OF ELECTRICAL ENGINEERS-LONDON, 1974, 121 (06) :409-418
[6]   REED-MULLER CANONICAL-FORMS WITH MIXED POLARITY AND THEIR MANIPULATIONS [J].
GREEN, DH .
IEE PROCEEDINGS-E COMPUTERS AND DIGITAL TECHNIQUES, 1990, 137 (01) :103-113
[7]  
GREEN DH, 1989, INT J ELECTRON, V87, P761
[9]  
Zhang Y. Z., 1984, IEE Proceedings E (Computers and Digital Techniques), V131, P177, DOI 10.1049/ip-e.1984.0035