Utilization of Eight-Variable Karnaugh Maps in the Digital Design of n-bit Comparators | Chapter 5 | Theory and Practice of Mathematics and Computer Science Vol. 8

 An n-bit comparator is a common combinational circuit that compares two n-bit inputs, Y and Z, and generates three orthonormal outputs: G (indicating that Y is strictly greater than Z), E (indicating that Y and Z are equal or equivalent), and L (indicating that Y and Z are equal or equivalent) (indicating that Y is strictly less than Z). The symbols 'G,' 'Equal to,' and 'Less than,' respectively, are chosen to represent the concepts of 'Greater than,' 'Equal to,' and 'Less than.' The study for n=4 on a standard and modular version of the 8-variable Karnaugh-map is visualised in this paper for an n-bit comparator in the general case of arbitrary n. On 6-variable, 4-variable, and 2-variable submaps of the original map, the cases n= 3, 2 and 1 appear as special cases. Many important concepts in switching theory are covered in this review, including implicants, prime implicants, critical prime implicants, irredundant disjunctive forms, minimal sums, the complete sum, and disjoint sums of products (or probability-ready expressions).

Author(s) Details

Ali Muhammad Ali Rushdi
Department of Electrical and Computer Engineering, King Abdulaziz University, P.O.Box 80200, Jeddah 21589, Saudi Arabia.

Sultan Sameer Zagzoog
Department of Electrical and Computer Engineering, King Abdulaziz University, P.O.Box 80200, Jeddah 21589, Saudi Arabia.

View Book :- https://stm.bookpi.org/TPMCS-V8/issue/view/50