Evolution of the Boolean function manipulation

Sim, Poh Ching and Chin, Kui Fern and Suaidi, M.K (2002) Evolution of the Boolean function manipulation. Student Conference on Research and Development, 2002. SCOReD 2002. ISSN ISBN: 0-7803-7565-3

[img]
Preview
PDF
Evolution of the Boolean Function Manipulation (abstract).pdf

Download (79kB) | Preview

Abstract

Solving large systems of Boolean equations is a hard combinatorial problem. It can be greatly facilitated by preliminarily reducing the number of roots in separate equations which, in turn, leads to a reduction in the number of variables, equations and time complexity. This can have a significant effect upon the physical space and connectivity of electronic logic circuits when these are implemented using actual electronic devices or components. In this paper, we review various representation techniques, Boolean function manipulation issues and problems that are used in a practical design environment for digital systems design.

Item Type: Article
Uncontrolled Keywords: Boolean functions, Switching circuits, Input variables, Computer displays, Cells (biology), Labeling, Boolean algebra, research, Universiti Malaysia Sarawak, unimas, university, universiti, Borneo, Malaysia, Sarawak, Kuching, Samarahan, ipta, education
Subjects: T Technology > T Technology (General)
Divisions: Academic Faculties, Institutes and Centres > Faculty of Engineering
Depositing User: Karen Kornalius
Date Deposited: 08 Jun 2017 06:46
Last Modified: 08 Jun 2017 06:46
URI: http://ir.unimas.my/id/eprint/16557

Actions (For repository members only: login required)

View Item View Item