Authors: Stanković, Radomir 
Astola, Helena
Astola, Jaakko
Title: Determining minimized galois field expressions for ternary functions by using special normal form
Journal: Journal of Multiple-Valued Logic and Soft Computing
Volume: 24
Issue: 1-4
First page: 53
Last page: 71
Issue Date: 1-Jan-2014
Rank: M21a
ISSN: 1542-3980
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.
Keywords: Galois field expressions | Generalized Galois field expressions | Generalized Reed-Muller expressions | Reed-Muller expressions | Special normal form
Publisher: Old City Publishing
Project: Suomen Akatemia, Grant 213462

Show full item record


checked on May 30, 2024

Page view(s)

checked on May 9, 2024

Google ScholarTM


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.