Title
Determining Minimized Galois Field Expressions for Ternary Functions by Using Special Normal Form.
Abstract
The Special Normal Form (SNF) for Boolean functions is a redundant representation that is useful in determining minimized Exclusive-Or-Sum-Of-Product (ESOP) expressions. Generalized Reed-Muller expressions (GRM) can be viewed as expressions that are close to the ESOPs in the number of products, however, they are easier to determine, which makes them important in practical applications. Galois field (GF) expressions are a generalization of Reed-Muller expressions to multiple-valued logic functions. This paper extends the notion of SNF for Boolean functions to ternary logic functions. An algorithm to minimize generalized Galois field (GF) expressions for ternary functions by using SNF is presented.
Year
Venue
Keywords
2015
JOURNAL OF MULTIPLE-VALUED LOGIC AND SOFT COMPUTING
Reed-Muller expressions,generalized Reed-Muller expressions,special normal form,Galois field expressions,generalized Galois field expressions
Field
DocType
Volume
Mathematical optimization,Expression (mathematics),Algebra,Computer science,Ternary operation,Normal basis,Galois theory,Differential Galois theory
Journal
24
Issue
ISSN
Citations 
SP1-4
1542-3980
0
PageRank 
References 
Authors
0.34
0
3
Name
Order
Citations
PageRank
Radomir S. Stankovic118847.07
Helena Astola282.98
Jaakko Astola31515230.41