PDA-based boolean function simplification

A useful educational tool

Ledion Bitincka, George Antoniou

Research output: Contribution to journalArticleResearchpeer-review

6 Citations (Scopus)

Abstract

In this paper a useful educational tool is presented for minimizing low order Boolean expressions. The algorithm follows the Karnaugh map looping approach and provides optimal results. For the implementation, C++ was used on the CodeWarrior for Palm Operating System environment. In order to make the overall implementation efficient, the object oriented approach was used. Two step-by-step examples are presented to illustrate the efficiency of the proposed algorithm. The proposed application can be used by students and professors in the fields of electrical and computer engineering and computer science.

Original languageEnglish
Pages (from-to)329-336
Number of pages8
JournalInformatica
Volume15
Issue number3
StatePublished - 1 Jan 2004

Fingerprint

Boolean functions
Personal digital assistants
Boolean Functions
Simplification
C++
Efficient Implementation
Operating Systems
Object-oriented
Computer science
Computer Science
Students
Engineering
Education

Keywords

  • Boolean simplification
  • Digital logic tool
  • Karnaugh maps
  • Palm and PDA application

Cite this

@article{67cc440faac240ec9cb4c98dbe930378,
title = "PDA-based boolean function simplification: A useful educational tool",
abstract = "In this paper a useful educational tool is presented for minimizing low order Boolean expressions. The algorithm follows the Karnaugh map looping approach and provides optimal results. For the implementation, C++ was used on the CodeWarrior for Palm Operating System environment. In order to make the overall implementation efficient, the object oriented approach was used. Two step-by-step examples are presented to illustrate the efficiency of the proposed algorithm. The proposed application can be used by students and professors in the fields of electrical and computer engineering and computer science.",
keywords = "Boolean simplification, Digital logic tool, Karnaugh maps, Palm and PDA application",
author = "Ledion Bitincka and George Antoniou",
year = "2004",
month = "1",
day = "1",
language = "English",
volume = "15",
pages = "329--336",
journal = "Informatica",
issn = "0868-4952",
publisher = "IOS Press",
number = "3",

}

PDA-based boolean function simplification : A useful educational tool. / Bitincka, Ledion; Antoniou, George.

In: Informatica, Vol. 15, No. 3, 01.01.2004, p. 329-336.

Research output: Contribution to journalArticleResearchpeer-review

TY - JOUR

T1 - PDA-based boolean function simplification

T2 - A useful educational tool

AU - Bitincka, Ledion

AU - Antoniou, George

PY - 2004/1/1

Y1 - 2004/1/1

N2 - In this paper a useful educational tool is presented for minimizing low order Boolean expressions. The algorithm follows the Karnaugh map looping approach and provides optimal results. For the implementation, C++ was used on the CodeWarrior for Palm Operating System environment. In order to make the overall implementation efficient, the object oriented approach was used. Two step-by-step examples are presented to illustrate the efficiency of the proposed algorithm. The proposed application can be used by students and professors in the fields of electrical and computer engineering and computer science.

AB - In this paper a useful educational tool is presented for minimizing low order Boolean expressions. The algorithm follows the Karnaugh map looping approach and provides optimal results. For the implementation, C++ was used on the CodeWarrior for Palm Operating System environment. In order to make the overall implementation efficient, the object oriented approach was used. Two step-by-step examples are presented to illustrate the efficiency of the proposed algorithm. The proposed application can be used by students and professors in the fields of electrical and computer engineering and computer science.

KW - Boolean simplification

KW - Digital logic tool

KW - Karnaugh maps

KW - Palm and PDA application

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

M3 - Article

VL - 15

SP - 329

EP - 336

JO - Informatica

JF - Informatica

SN - 0868-4952

IS - 3

ER -