AND-OR最小論理式とAND-EXOR最小論理式のカルノー図比較表示システム

概要

論文の詳細を見る
This papaer shows the system to display the Karnaugh Maps of the minimum expressions for a given 4-variable function on a PC screen. This system displays both maps of the AND-OR minimum expressions(MSOPs) and the AND-EXOR minimum expressions(MESOPs) of a given function in parallel. Therefore, using this system, we can study some useful properties for the simplification of the logical expressions such as 1)the properties of each product term in the minimum expression, 2)the Relationships between the product terms in the expression, and 3)the comparisons of the properties of MSOPs and MESOPs of a same function. This system is useful for the investigation of the heuristic algorithm for the simplification of SOPs and ESOPs, and the learning of the logic synthesis processes.
徳山工業高等専門学校の論文