A New Approach to Simplifying Boolean Functions

A. H.M.Ashfak Habib; Md Abdus Salam; Zia Nadir; Hemen Goswami

doi:10.24200/TJER.VOL1ISS1PP39-45

A New Approach to Simplifying Boolean Functions

A. H.M.Ashfak Habib^*, Md Abdus Salam, Zia Nadir, Hemen Goswami

^*Corresponding author for this work

Electrical and Computer Engineering

Research output: Contribution to journal › Article › peer-review

2 Citations (Scopus)

Abstract

There are many benefits to simplifying Boolean functions before they are implemented in hardware. A reduced number of gates decreases considerably the cost of the hardware, reduces the heat generated by the chip and, most importantly, increases the speed. But no method is effective for the simplification of Boolean functions, if it involves more than six variables. This paper presents a new manual method of simplification that can be effectively applied to problems with a large number of variables.

Original language	English
Pages (from-to)	39-45
Number of pages	7
Journal	Journal of Engineering Research
Volume	1
DOIs	https://doi.org/10.24200/TJER.VOL1ISS1PP39-45
Publication status	Published - 2017

Keywords

Karnaugh map
Map-tabulation
Tabulation method

ASJC Scopus subject areas

General Engineering

Access to Document

10.24200/TJER.VOL1ISS1PP39-45

Cite this

@article{5c2c3bc8f962411097c333530b55a2e3,

title = "A New Approach to Simplifying Boolean Functions",

abstract = "There are many benefits to simplifying Boolean functions before they are implemented in hardware. A reduced number of gates decreases considerably the cost of the hardware, reduces the heat generated by the chip and, most importantly, increases the speed. But no method is effective for the simplification of Boolean functions, if it involves more than six variables. This paper presents a new manual method of simplification that can be effectively applied to problems with a large number of variables.",

keywords = "Karnaugh map, Map-tabulation, Tabulation method",

author = "Habib, {A. H.M.Ashfak} and Salam, {Md Abdus} and Zia Nadir and Hemen Goswami",

year = "2017",

doi = "10.24200/TJER.VOL1ISS1PP39-45",

language = "English",

volume = "1",

pages = "39--45",

journal = "Journal of Engineering Research",

issn = "1726-6009",

publisher = "Sultan Qaboos University",

}

TY - JOUR

T1 - A New Approach to Simplifying Boolean Functions

AU - Habib, A. H.M.Ashfak

AU - Salam, Md Abdus

AU - Nadir, Zia

AU - Goswami, Hemen

PY - 2017

Y1 - 2017

N2 - There are many benefits to simplifying Boolean functions before they are implemented in hardware. A reduced number of gates decreases considerably the cost of the hardware, reduces the heat generated by the chip and, most importantly, increases the speed. But no method is effective for the simplification of Boolean functions, if it involves more than six variables. This paper presents a new manual method of simplification that can be effectively applied to problems with a large number of variables.

AB - There are many benefits to simplifying Boolean functions before they are implemented in hardware. A reduced number of gates decreases considerably the cost of the hardware, reduces the heat generated by the chip and, most importantly, increases the speed. But no method is effective for the simplification of Boolean functions, if it involves more than six variables. This paper presents a new manual method of simplification that can be effectively applied to problems with a large number of variables.

KW - Karnaugh map

KW - Map-tabulation

KW - Tabulation method

UR - http://www.scopus.com/inward/record.url?scp=85115167959&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85115167959&partnerID=8YFLogxK

U2 - 10.24200/TJER.VOL1ISS1PP39-45

DO - 10.24200/TJER.VOL1ISS1PP39-45

M3 - Article

AN - SCOPUS:85115167959

SN - 1726-6009

VL - 1

SP - 39

EP - 45

JO - Journal of Engineering Research

JF - Journal of Engineering Research

ER -

A New Approach to Simplifying Boolean Functions

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this