전기의세계
- Volume 28 Issue 6
- /
- Pages.61-77
- /
- 1979
- /
- 1598-4613(pISSN)
A new approach to the minimization of switching functions by the simple table method
Simple table 방법에 의한 논리함수 최소화의 신방법
Abstract
This paper is concerned with minimization process of the binary logic function. This paper describes an algorithm called the SIMPLE TABLE METHOD that well suited to minimization a switching function of any number of variables. For the Simple Table construction, a theorem based upon the numerical properties of the logic function is derived from the relationships governing minterms of the given function. Finally the minimal sum of products can be obtained in terms of the Direct Method or the Indirect Method from the table and table characteristics derived from the Simple Table. The properties and table characteristics used in this paper are described. All the minterms of a switching function are manipulated only by decimal numbers, not binary numbers. Some examples are used as a vehicle to guide the readers who are familiar with the Karnaugh map and Quine-McCluskey tabular method to this New method. These examples not only treat how to handle Don't Care miterms but also show the multiple output functions.
Keywords
- prime implicants;
- minterms;
- directions of adjacency;
- dont care minterms;
- required adjacency directions;
- RAD tree;
- tuple coupling;
- intersection table;
- cube;
- vertices;
- simple Table;
- DA table;
- PIs