Found 993 Articles for Electronics & Electrical

Parallel Adder and Parallel Subtractor

Manish Kumar Saini
Updated on 03-Oct-2023 13:50:57

2K+ Views

In digital electronics, adder and subtractor are the two most basic arithmetic combinational circuits. The adder is a combinational arithmetic circuit used to perform addition of two or more binary numbers. Whereas, the subtractor is a combination arithmetic circuit used to perform subtraction of two binary numbers. Depending on the form in which the addition and subtraction of binary numbers are executed, the adder and subtractor are classified into following types − Serial Adder Parallel Adder Serial Subtractor Parallel Subtractor This tutorial is meant for explaining Parallel Adder and Parallel Subtractor. But before that let us first discuss ... Read More

Minterms and Maxterms in Boolean Algebra

Manish Kumar Saini
Updated on 03-Oct-2023 13:29:36

1K+ Views

Any Boolean function or logical expression can be expressed in either canonical/standard sum of products form or canonical/standard product of sums form. The standard sum of products form of a logical expression contains different product terms which are added together, and each product term is referred to as a minterm. On the other hand, the standard product of sums form of a logical expression contains different sum terms which are multiplied together, and each sum term is called a maxterm. In this article, we will discuss about the minterm and max terms. What is Minterm? When a Boolean function or ... Read More

Logical Expression in SSOP and SPOS Form

Manish Kumar Saini
Updated on 03-Oct-2023 12:49:18

240 Views

Before focusing on logical expression in SSOP (Standard Sum of Products) form and SPOS (Standard Product of Sum) form, let us have a brief introduction the "Sum of Products" and "Product of Sum" forms. SOP (Sum of Products) Form The SOP or Sum of Products form is a form of expressing a logical or Boolean expression. In SOP, different product terms of input variables are logically ORed together. Therefore, in the case of SOP form, we first logically AND the input variables, and then all these product terms are summed together with the help of logical OR operation. For example ... Read More

De Morgan's Theorem in Dual Form

Manish Kumar Saini
Updated on 03-Oct-2023 12:31:14

158 Views

In Boolean algebra, several rules are defined to perform operations in digital logic circuits. Boolean algebra is a tool to perform operation on binary digits, i.e. 0 and 1. These two binary digits 0 and 1 are used to denote FALSE and TRUE states of a digital circuit at input and output ends. Boolean algebra, developed by George Boole, uses 0s and 1s to create truth tables and logic expressions of digital circuits like AND, OR, NOT, etc. which are used to analyze and simplify the complex circuits. There were another English mathematician Augustus De Morgan who explained the NAND ... Read More

Converting SSOP to SPOS Form

Manish Kumar Saini
Updated on 03-Oct-2023 12:24:13

206 Views

A Boolean function can be expressed into two forms namely, Sum of Products (SOP) Form Product of Sums (SOP) Form The SOP (Sum of Products) form is one in which the Boolean function is expressed as the sum of product terms, while in the POS (Product of Sums) form, the Boolean function is expressed as the product of sum terms of the function. But, in the SOP and POS form, each term of the function may not contain all the variables. For example, consider a Boolean function in three variables, $$\mathrm{\mathit{f}\lgroup A, B, C\rgroup=A\overline{B}+\overline{B}C}$$ This is the ... Read More

Convert POS to Standard POS Form

Manish Kumar Saini
Updated on 03-Oct-2023 12:13:01

2K+ Views

When a Boolean expression is represented as a product of sum terms, it is called POS (Product of Sums) form. In POS form, each sum term of the expression may not contain all the variables. On the other hand, when the Boolean expression is represented as a product of sum terms, where each sum term contains all the variables of the function, it is called Standard Product of Sums (SPOS) form. In the Standard POS form, each sum term of the Boolean expression is called a maxterm. Now, let us discuss the expansion of a Boolean expression in POS form ... Read More

Conversion between Canonical Forms

Manish Kumar Saini
Updated on 03-Oct-2023 12:06:33

391 Views

When a logical expression or Boolean function is expressed as a sum of minterms or as a product of maxterms, then it is called the canonical form of the expression or function. A canonical form of the Boolean expression is also known as standards form, i.e. Standard Sum of Products (SSOP) Form and Standard Product of Sums (SPOS) Form. The canonical form of a Boolean function involves minterms and maxterms. A minterm is a product term which contains all the variables of the Boolean function either in complemented or un-complemented form. A maxterm is a sum term which ... Read More

Electronic Logic Conventions

Manish Kumar Saini
Updated on 03-Oct-2023 12:45:48

97 Views

Electronic logic conventions are the sets of rules followed while designing a digital logic system or device. These conventions are adopted due to their different characteristics observed by several experiments. The use of electronic logic conventions, makes the implementation process of a digit system easy and smooth. Also, a standardization is achieved in the design. This tutorial is entirely meant for explaining different electronic logic conventions used in digital system implementations. As we know, the digital systems are implemented in binary number system due to some technical and economic reasons. The binary number system follows Boolean’s rules to perform arithmetic ... Read More

5 Variable K-Map in Digital Electronics

Manish Kumar Saini
Updated on 03-Oct-2023 12:01:23

2K+ Views

K-Map or Karnaugh Map is a simplification technique used to minimize a given complex Boolean function. K-Map or Karnaugh Map is a graph or chart which is composed of an arrangement of adjacent cells, where each cell of the K-Map represents a particular combination of variables in either sum or product form. The K-map can be used to simplify Boolean functions involving any number of variables. But, the simplification of a Boolean function using K-map becomes very complex for expressions involving five or more variables. Therefore, in actual practice, the K-map is limited to six variables. The number of cells ... Read More

4 Variable K-Map in Digital Electronics

Manish Kumar Saini
Updated on 05-Sep-2023 16:58:46

5K+ Views

Several techniques have been developed to simplify a complex Boolean expression into its simplest form. K-Map or Karnaugh Map is one of such minimization or simplification techniques. The K-Map or Karnaugh Map is a graph or chart which composed of an arrangement of adjacent cells. Where, each cell of the K-Map represents a particular combination of variables in either sum or product form. The K-map can be used to simplify Boolean functions involving any number of variables. But, the simplification of a Boolean function using K-map becomes tedious for problems involving five or more variables. Therefore, in actual practice, the ... Read More

Advertisements