A characterization of finite ternary algebras

被引:13
作者
Brzozowski, JA [1 ]
Lou, JJ [1 ]
Negulescu, R [1 ]
机构
[1] Univ Waterloo, Dept Comp Sci, Waterloo, ON N2L 3G1, Canada
关键词
D O I
10.1142/S0218196797000319
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A ternary algebra is a De Morgan algebra (that is, a distributive lattice with 0 and 1 and a complement operation that satisfies De Morgan's laws) with an additional constant Phi satisfying phi = <(phi)over bar>, (a + (a) over bar) + phi = a + (a) over bar, and (a * (a) over bar) * phi = a * (a) over bar. We provide a characterization of finite ternary algebras in terms of "subset-pair algebras," whose elements are pairs (X,Y) of subsets of a given base set epsilon, which have the property X boolean OR Y = epsilon, and whose operations are based on common set operations.
引用
收藏
页码:713 / 721
页数:9
相关论文
共 9 条
[1]  
Balbes R., 1974, DISTRIBUTIVE LATTICE
[2]  
BRZOZOWSKI JA, 1995, ASYNCHRONOUS CIRCUIT
[4]  
ESIK Z, IN PRESS INT J ALGEB
[5]  
Mukaidono M., 1983, Proceedings of the Thirteenth International Symposium on Multiple-Valued Logic, P286
[6]  
Muller D.E., 1959, IRE T ELETRONIC COMP, VEC-8, P401
[7]  
NEGULESCU R, 1995, CS9548 U WAT DEP COM
[8]  
RUTHERFORD DE, 1965, INTRO LATTICE
[9]   APPLICATION OF TERNARY ALGEBRA TO STUDY OF STATIC HAZARDS [J].
YOELI, M ;
RINON, S .
JOURNAL OF THE ACM, 1964, 11 (01) :84-&