COLUMN POLARITY MATRIX ALGORITHM FOR TERNARY FIXED POLARITY REED–MULLER EXPANSIONS-Reference-Cited by-同舟云学术

COLUMN POLARITY MATRIX ALGORITHM FOR TERNARY FIXED POLARITY REED–MULLER EXPANSIONS

Published:2006-04 Issue:02 Volume:15 Page:243-262
ISSN:0218-1266
Container-title:Journal of Circuits, Systems and Computers
language:en
Short-container-title:J CIRCUIT SYST COMP

Author:

FALKOWSKI BOGDAN JAROSLAW¹,LOZANO CICILIA CLAUDIA¹,RAHARDJA SUSANTO²

Affiliation:

1. School of Electrical and Electronic Engineering, Nanyang Technological University, Block S1, 50 Nanyang Avenue, Singapore 639798, Singapore

2. Institute for Infocomm Research (I2R), Agency for Science, Technology and Research (A *STAR), 21 Heng Mui Keng Terrace, Singapore 119613, Singapore

Abstract

A new algorithm that efficiently calculates fixed polarity Reed–Muller (FPRM) expansions for ternary functions is presented in this paper. The algorithm starts from the truth vector representation of a ternary function and recursively generates all elements of the input function's polarity matrix. Computational costs for this algorithm are derived and they are smaller than in other existing methods for generating the complete polarity matrix when n ≤ 3.

Publisher

World Scientific Pub Co Pte Lt

Subject

Electrical and Electronic Engineering,Hardware and Architecture,Electrical and Electronic Engineering,Hardware and Architecture

Link

https://www.worldscientific.com/doi/pdf/10.1142/S0218126606003039

Reference27 articles.

1. Boolean Reasoning

2. Fault detection in combinational networks by Reed-Muller transforms

Cited by 2 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Minimization for ternary fixed polarity Reed–Muller expressions based on ternary quantum shuffled frog leaping algorithm;Applied Soft Computing;2021-10

2. PMGA and its application in area and power optimization for ternary FPRM circuit;Journal of Semiconductors;2016-01