Simplification of logical functions with application to circuits-Reference-Cited by-同舟云学术

Simplification of logical functions with application to circuits

Published:2022 Issue:9 Volume:30 Page:3320-3336
ISSN:2688-1594
Container-title:Electronic Research Archive
language:
Short-container-title:era

Author:

Feng Jun-e¹,Zhao Rong¹,Cui Yanjun²

Affiliation:

1. School of Mathematics, Shandong University, Jinan 250100, China

2. College of Science and Engineering, University of Minnesota Twin Cities, Minneapolis 55455, USA

Abstract

<abstract><p>The simplification problem of logical functions is investigated via the matrix method. First, necessary and sufficient conditions are put forward for the decomposition of logical matrices. Based on this, several criteria are proposed for the simplification of logical functions. Furthermore, an algorithm, which can derive simpler logical forms, is developed, and illustrative examples are given to verify the effectiveness. Finally, the obtained theoretical results are applied to the simplification of electric circuits.</p></abstract>

Publisher

American Institute of Mathematical Sciences (AIMS)

Subject

General Mathematics

Reference34 articles.

1. K. Hilary, The laws of thought, Philoso. Phenomen. Res., 52 (1992), 895–911. https://doi.org/10.2307/2107916

2. C. E. Shannon, A symbolic analysis of relay and switching circuits, Trans. Am. Inst. Electr. Eng., 57 (1938), 713–723. https://doi.org/10.1109/t-aiee.1938.5057767

3. D. Cheng, J. Feng, J. Zhao, S. Fu, On adequate sets of multi-valued logic, J. Franklin Inst., 358 (2021), 6705–6722. https://doi.org/10.1016/j.jfranklin.2021.07.003

4. M. Karnaugh, The map method for synthesis of combinational logic circuits, Trans. Am. Inst. Electr. Eng., 72 (1953), 593–599. https://doi.org/10.1109/TCE.1953.6371932

5. J. P. Hayes, Introduction to digital logic design, Prent. Hall, 1993. https://doi.org/978-0-201-15461-0