Utilization of Modular Eight-Variable Karnaugh Maps in Digital Design

Authors

  • 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.

DOI:

https://doi.org/10.9734/bpi/nramcs/v8/3357C

Keywords:

Comparator, Karnaugh map, prime implicant, minimal sum, complete sum, probability - ready expression

Abstract

This chapter introduces a regular and modular version of the 8-variable Karnaugh map, which is a map having an unusually high variable-handling capability. The chapter also analyzes an n-bit comparator in the general case of arbitrary n and visualizes this analysis for n = 4 on the afore-mentioned map. The cases n = 3, 2, and 1 appear as special cases on 6-variable, 4-variable, and 2-variable submaps of the original map. The evaluation is a tutorial exposition of several important ideas in switching theory, such as  implicants, prime implicants, essential prime implicants, minimal sum, complete sum, disjoint sum of products (or probability-ready expressions), Boole-Shannon Expansion, and unate and threshold functions.

Published

2022-10-01

How to Cite

Ali Muhammad Ali Rushdi, & Sultan Sameer Zagzoog. (2022). Utilization of Modular Eight-Variable Karnaugh Maps in Digital Design. Novel Research Aspects in Mathematical and Computer Science Vol. 8, 137–174. https://doi.org/10.9734/bpi/nramcs/v8/3357C

Issue

Novel Research Aspects in Mathematical and Computer Science Vol. 8

Section

Chapters