2
Views
0
CrossRef citations to date
0
Altmetric
Original Articles

An Algorithm for Finding the Minimal Reed-Müller Canonic Expansion of Switching Functions

& (Fellow)
Pages 462-466 | Received 02 Jun 1981, Published online: 10 Jul 2015
 

Abstract

A straightforward method for finding the minimal Reed-Muller Canonic (RMC) expansion of single output switching functions has been suggested in this paper. The method utilizes the concept of Hamming distance to get the minimal solution(s) according to the established criterion of minimality.

An Algorithm has been suggested which is easily amenable to computer implementation.

Additional information

Notes on contributors

Satyabrata Sarkar

Sarkar, Satyabrata: Obtained MSc (Physics) degree in 1961 from Bihar University. During 1961–1963 he was a Lecturer in Physics at Alipurduar College (West Bengal). Since 1963, he has been a Lecturer in Physics at Jangipur College (W.B.). He is now on leave from Jangipui College and is with the Department of Radio Physics and Electronics (Calcutta University) as a Teacher Fellow in connection with research in Computer Science. His current research interests include Switching Theory and Logic Design, Fault Diagnosis of Logic Circuits and Microprocessors.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.