Development of a Boolean logic simulator based on Quine McClusky algorithm

Abstract

This paper presents the development of an educational simulation tool for solving Boolean logic equations using Quine McCluskey's algorithm. Unity3D development environment was used to provide an interface for the design of the software front end. A custom built version of Javascript was used to write the back end code that drives the algorithm. Based on the output parameters decided on by the user for either sum of product (SOP) or product of sum (POS) approaches, the software provides an interactive user interface displaying: (i) the truth table with a maximum of six inputs (ii) the Karnaugh Map as well as the generated corresponding simplified logic equation and (iii) the generated logic circuit diagram. The results of the simplified Boolean expressions and logic circuits generated by the developed tool were compared with manually calculated solutions and available html and console based implementations and were found to be accurate.

Boolean Subtraction and Division with Application in Blood Transfusion

“…Boolean algebra is the science in which the letters, as logical symbols, are lawfully treated as quantitative symbols, susceptible only of the values 0 and 1. It arose naturally out of the attempt to apply symbolic methods to logic [20], [21], [22], [23]. Like many other branches of mathematics, it had its origin in the solution of logical problems.…”