Novel method to simplify Boolean functions
Journal Title: Automatyka - Year 2018, Vol 22, Issue 2
Abstract
Most methods for determining the prime implicants of a Boolean function depend on the minterms of the function. Deviating from this philosophy, this paper presents a method that depends on maxterms (the minterms of the complement of the function) for this purpose. Normally, maxterms are used to get prime implicates and not prime implicants. It is shown that all prime implicants of a Boolean function can be obtained by expanding and simplifying any product of sums form of the function appropriately. No special form of the product of the sums is required. What is more, prime implicants can generally be generated from any form of the function by converting it into a POS using well-known techniques. The prime implicants of a product of Boolean functions can be obtained from the prime implicants of individual Boolean functions. This allows us to handle big functions by breaking them into the products of smaller functions. A simple method is presented to obtain one minimal set of prime implicants from all prime implicants without using minterms. Similar statements also hold for prime implicates. In particular, all prime implicates can be obtained from any sum of a product’s form. Twelve variable examples are solved to illustrate the methods.
Authors and Affiliations
V. C. Prasad
Keywords
Related Articles
- EP ID EP531458
- DOI 10.7494/automat.2018.22.2.29
- Views 45
- Downloads 0
New approach in modelling of the patients behavior in Primary Health Care (PHC)
The purpose of this paper is to show the concept of simulation of Primary Health Care (PHC) patients behavior. There are two reasons for interest in this area. The first of them is the need for support in decision making...
Asymmetric cryptography and trapdoor one-way functions
The asymmetric-key (public-key) encryption scheme is considered to be the most important discovery in the history of cryptography. It is based on the use of two complementary keys generated according to a chosen trapdoor...
Supervising control system for oriented PV using weather forecasts
This paper is devoted to the problem of controlling an oriented PV using weather forecasts. The described solution presents the use of fuzzy logic fundamentals in order to increase the efficiency of a PV system. It differ...
A thermal model of the building for the design of temperature control algorithms
This paper presents an efficient and effective method for modeling the temperature dynamics in buildings. The method relies on the simultaneous application of heat transfer and engineering thermodynamics principles. The...
Shape optimization of a flywheel
The article presents the problem of the use of flywheels as an energy storage. More specifically focused on the issue of the optimal shape for isotropic materials and shapes, for which you can analytically determine the...