We all know that logic gate is the idealized computational approach for the implementation of a Boolean function which is either performed on a single or more number of inputs thus generating single output. As per this context, the term can be referred to as an ideal logic gate or non-ideal physical device. These logic gates are basically designed using transistors, relay logics, diodes, and many other mechanical elements. The very fundamental type of logic gates is AND, OR, and NOT gates. Along … [Read more...]
What is NOT Gate : Working & Its Applications
In any of the digital circuits, the primary device that holds more prominence is the logic gate. The name logic gates come from the capability of those devices to provide outputs depending on multiple combinations of inputs. These logic gates are mainly categorized as basic logic gates, special purpose, and universal gates. The one basic gate which we are going to discuss today is NOT gate. The inventor of NOT gate was George Boole and he also invented the concept of boolean logic. Today, this … [Read more...]
What is OR Gate : Circuit, Truth Table & Applications
We all know that logic gates are the devices that stand as functional blocks for many of the digital circuits. Nearly 90%of the electronic devices are designed with logic gates to perform logical operations in those devices. These logic gates are dependent on Boolean algebra where those will generate output depending on the combination of digital signals from the input bits. Based on the kind of logic and the inputs combinations, the result will vary. The one type of logic gate which we are … [Read more...]
What is Hamming Code : Parity Generation and Error Detection
Maintaining the authenticity of data is the most important criterion for any transmitting or receiving system. Hamming code plays a vital role in maintaining authenticity. Formulated as a set of error correction codes, the Hamming codes are used to detect the error while transmitting the data between the sending and receiving ends. . While transmitting the data often the errors are caused between sending and receiving end, which causes loss in data and transparency. There are many reasons for … [Read more...]
What is Quine-McCluskey Method : Minimization Technique & Examples
Quine McCluskey minimization method, is a technique for reducing for minimizing the expression in their SOP (sum of product) or POS (product of sum) form. Also called a tabular method, this method has advantages over the K Map method, in case the number of input variables is large. For an input variable greater than six, the K Map method becomes more complex. For such problems, McCluskey or Tabular method has a simplified approach. Even it has a simplified approach as compared to other … [Read more...]
What is Binary Arithmetic : Truth Tables & Solved Examples
Computers understand the language of binary. And for all arithmetic operations, algorithms are designed to do arithmetic operations in a binary framework. For all conventional binary arithmetic operations, such as addition, subtraction, multiplication, and division, binary numbers are organized in the form of truth tables. These truth tables form the fundamental basis for all the binary operations. Logic circuits are designed and implemented based on the truth tables. These logic gate circuits … [Read more...]
What is AND Gate : Truth Table, Working & Its Applications
In the domain of digital electronics logic gates are the devices that perform Boolean operations having two inputs and one output. Depending on the logical gate, the logical functionality changes and the output also gets varied. In the year 1886, in a letter, Charles Pierce stated that how logical functionalities could be performed by switching circuits. Finally, vacuum tubes got replaced by logical operations. And the one logical gate which we are going to discuss today is AND gate. The first … [Read more...]
What is Carry Lookahead Adder : Block Diagram & Its Working
We all know that in the current day technology everything becomes digitized and digital systems are designed based on fundamental configurations like AND, OR, and NOT gate. These configurations are employed in multiple network designs. Apart from performing logical functionalities, systems should also store up binary numbers and for storage purposes, Flip Flop’s are invented. So, for some functionalities, the combination of Flip Flop’s and logic gates are used, and IC’s (Integrated Circuits) are … [Read more...]
What is DeMorgan’s Theorem : Statement & Its Applications
The name for DeMorgan’s laws was named after a British logician and mathematician Augustus De Morgan. The influence behind the invention of these laws was the algebraization of logic carried out by George Boole and later strengthened by DeMorgan's claim to the find. Even though there were many observations made on these principles by Jean Buridan, William of Ockham, and many others, the credit was given for DeMorgan where he specified the laws in the form of contemporary formal logic and … [Read more...]
What is Binary Division : Truth Table & Rules of Division
Computers have been programmed to use machine learning, which is designed with digital circuits. These circuits perform complex arithmetic equations involving basic operations like binary addition, subtraction, multiplication, and division. For every arithmetic operation, logic gates are designed based on truth tables. These truth tables perform simple algorithms and also complex operations. The binary division is one of the fundamental arithmetic operations to be performed by logic gates. The … [Read more...]