NEW EXPANSIONS OF BOOLEAN FUNCTIONS ON EXCLUSIVE OR OPERATION IN LOGICAL SYSTEMS DESIGN
The Boolean function expansions and representation forms which are based on exclusive or operation are a key facility for design, test and diagnosis of digital systems and computer programs. The Zhegalkin polynomials, ReedMuller expressions and functional binary decision diagrams are among them. In...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Belarusian National Technical University
2014-05-01
|
| Series: | Системный анализ и прикладная информатика |
| Online Access: | https://sapi.bntu.by/jour/article/view/17 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | The Boolean function expansions and representation forms which are based on exclusive or operation are a key facility for design, test and diagnosis of digital systems and computer programs. The Zhegalkin polynomials, ReedMuller expressions and functional binary decision diagrams are among them. In the paper, novel expansions and Boolean function representation forms that are constructed using the partial logic, minimization operation and exclusive or operation are proposed. They generalize the positive and negative Davio expansions, take into account the orthogonality conditions for the minimization operation products and provide the creation |
|---|---|
| ISSN: | 2309-4923 2414-0481 |