Engineers Garage

  • Electronic Projects & Tutorials
    • Electronic Projects
      • Arduino Projects
      • AVR
      • Raspberry pi
      • ESP8266
      • BeagleBone
      • 8051 Microcontroller
      • ARM
      • PIC Microcontroller
      • STM32
    • Tutorials
      • Audio Electronics
      • Battery Management
      • Brainwave
      • Electric Vehicles
      • EMI/EMC/RFI
      • Hardware Filters
      • IoT tutorials
      • Power Tutorials
      • Python
      • Sensors
      • USB
      • VHDL
    • Circuit Design
    • Project Videos
    • Components
  • Articles
    • Tech Articles
    • Insight
    • Invention Stories
    • How to
    • What Is
  • News
    • Electronic Product News
    • Business News
    • Company/Start-up News
    • DIY Reviews
    • Guest Post
  • Forums
    • EDABoard.com
    • Electro-Tech-Online
    • EG Forum Archive
  • DigiKey Store
    • Cables, Wires
    • Connectors, Interconnect
    • Discrete
    • Electromechanical
    • Embedded Computers
    • Enclosures, Hardware, Office
    • Integrated Circuits (ICs)
    • Isolators
    • LED/Optoelectronics
    • Passive
    • Power, Circuit Protection
    • Programmers
    • RF, Wireless
    • Semiconductors
    • Sensors, Transducers
    • Test Products
    • Tools
  • Learn
    • eBooks/Tech Tips
    • Design Guides
    • Learning Center
    • Tech Toolboxes
    • Webinars & Digital Events
  • Resources
    • Digital Issues
    • EE Training Days
    • LEAP Awards
    • Podcasts
    • Webinars / Digital Events
    • White Papers
    • Engineering Diversity & Inclusion
    • DesignFast
  • Guest Post Guidelines
  • Advertise
  • Subscribe

Boolean Logic Operations – Logic to start building digital circuits – DE Part 3

By Hai Prasaath K December 24, 2020

In the previous tutorial, boolean arithmetic was introduced. It was shown that how binary numbers can be added, subtracted, multiplied and divided. In this tutorial, now logic operations on binary numbers will be discussed. The logic operations are not only the way to implement arithmetic operations (by means of combinational circuits), they form the building blocks of the digital circuits. A digital circuit is built by logic gates where the logic gates perform one or the other boolean logic operation.

The digital information is stored in a computing system in binary cells. A binary cell is a device that can have either a HIGH logic or LOW logic state and so can store one bit of information. In a positive logic system, voltage between 2 V to 5V as input signal level (at a TTL Gate) and 2.7 V to 5 V as output signal level (from a TTL Gate) is considered as HIGH logic and any voltage between 0 V to 0.8 V  as input signal level (at a TTL Gate) and 0V to 0.5 V as output signal level (from a TTL Gate) is considered as LOW logic. In a negative logic system, it is vice-versa. The voltage levels between HIGH and LOW logic levels are called transition levels and the digital circuits (logic gates) are not responsive to them.

A group of binary cells is called register. The registers are used to store digital information on a computing system (processor or microcontroller). There can be 8-bit (8 binary cells in single register), 16-bit (16 binary cells in single register), 32-bit (32 binary cells in single register) or 64-bit (64 binary cells in a single register) registers in a 8-bit, 16-bit, 32-bit or 64-bit computing system respectively. The digital circuits fetch binary information stored in registers and operate on it according to their digital circuitry built by logic gates, then again store the result back in other registers.

The binary number stored in a binary cell or register can be treated as binary or boolean variable. The operations on these boolean variables (formed by digits 0 and 1) follow a set of mathematical rules which is referred as boolean algebra. The operations on a set of boolean variables by a digital circuitry can be expressed mathematically as a boolean function. So, a boolean function is formed by binary constants, binary variables and logic operators. The basic logic operations in boolean algebra are AND, OR and NOT operations. The AND, OR and NOT operations are performed by AND, OR and NOT logic gates respectively in a digital circuitry.

Representational Image of Boolean Logic Operations

Fig. 1: Representational Image of Boolean Logic Operations 

AND Operation –

The logical AND operation is equivalent to multiplication of bits. If two bits are multiplied then if both bits are 1 then only the result is 1, otherwise if either bit is 0 or both bits are 0, the result is 0. In boolean algebra, the AND operation is represented by dot or absence of operator. Suppose, there are two boolean variables A and B, then logical AND between A and B is represented by A.B or AB. If the result of this AND operation is stored in a variable Y, then it will be written as A.B = Y or AB = Y. This will be read as ‘A AND B is equal to Y’. All the possible results of AND operation between two single-bit variables A and B are shown in the following truth table –

Truth Table of AND Operation

  Fig. 2: Truth Table of AND Operation

OR Operation –

The logical OR operation is equivalent to addition of bits. If two bits are added then if both bits are 0 then only the result is 0, otherwise if either bit is 1 or both bits are 1, the result is 1. In boolean algebra, the OR operation is represented by plus operator. Suppose, there are two boolean variables A and B, then logical OR between A and B is represented by A + B. If the result of this OR operation is stored in a variable Y, then it will be written as A + B = Y. This will be read as ‘A OR B is equal to Y’. All the possible results of OR operation between two single-bit variables A and B are shown in the following truth table –

Truth Table of OR Operation

Fig. 3: Truth Table of OR Operation

NOT Operation – 

The NOT operation applies to a single operand. It is equivalent to 1’s compliment of a binary variable. If a single bit boolean variable has logic state 0, its NOT operation will result in 1 and vice-versa. It is represented by prime or an overbar. Suppose, if a boolean variable A is taken operand, the NOT operation on it will be represented by A’ or Ā. If it is stored in a variable Y, it will be written as A’ = Y or  Ā = Y. It will be read as ‘not A is equal to Y’. Since the not operator inverts the bits in the operand variable, it is also called logical inverter. All the possible results of NOT operation on a single-bit variable A are shown in the following truth table –   NOT Operation –

Truth Table of NOT Operation

  Fig. 4: Truth Table of NOT Operation

 Boolean Algebra –

The logical operations on boolean variables follow a set of rules which is referred as boolean algebra. By the rules of boolean algebra, the boolean variables combined with logic operators (AND, OR and NOT) can be expressed as boolean functions. The AND, OR and NOT are the basic operators in boolean algebra. Every boolean algebraic expression (a boolean function) is always expressed in the form of AND, OR and NOT operations on boolean variables. There can be one, two, three or any number of boolean variables in a boolean function or boolean algebraic expression. Boolean Algebra –

Practically, each boolean variable represents a bit or serial combination of bits in a computing system. By implementing, a series of logic operations on a set of boolean variables (each variable fetched from a binary cell or register) over a data path, digital circuitry perform computation (binary arithmetic and so binary algebra) on the input data (represented by boolean variables).

Boolean Addition –

The Boolean addition on individual bits is performed by OR operation. It is governed by the following rules –

0 + 0 = 0

0 + 1 = 1

1 + 0 = 1

1 + 1 = 1

It can be seen that boolean addition on two bits is same as logical OR operation on them.

Boolean Multiplication –  

The Boolean multiplication on individual bits is performed by AND operation. It is governed by the following rules –

0 · 0 = 0

0 · 1 = 0

1 · 0 = 0

1 · 1 = 1

It can be seen that boolean multiplication on two bits is same as logical AND operation on them.

Boolean Compliment –

The compliment of a boolean variable is performed by NOT operation. It is governed by the following rules –

0′ = 1

1′ = 0.

It can be seen that boolean compliment (1’s compliment) on a bit is same as logical NOT operation on it.

Now, it must be clear that by implementing logic operations (OR, AND, NOT), arithmetic operations on binary numbers (and so digital data) can be performed. In the next tutorial, learn about various logic gates. The logic gates perform the basic logic operations (AND, OR, NOT) and other logic operations (derived from AND, OR and NOT). The logic gates are the building blocks of a digital circuit. Any boolean algebraic expression or boolean function can be expressed and minimized to basic logic operations between boolean variables (data fetched over data paths) which then can be practically fabricated on a digital circuit as interconnection between logic gates.

 

You may also like:

  • beginners guide
    Basic Electronics 01 – Beginners guide to setting up an…

  • What are the top tools for developing embedded software?

  • What is the Modbus protocol and how does it work?
  • VHDL
    VHDL Tutorial 1: Introduction to VHDL

  • What is LiDAR and how does it work?

  • What is Light Fidelity (Li-Fi)?

Filed Under: Digital Electronics, Tutorials

 

Next Article

← Previous Article
Next Article →

Questions related to this article?
👉Ask and discuss on Electro-Tech-Online.com and EDAboard.com forums.



Tell Us What You Think!! Cancel reply

You must be logged in to post a comment.

EE TECH TOOLBOX

“ee
Tech Toolbox: 5G Technology
This Tech Toolbox covers the basics of 5G technology plus a story about how engineers designed and built a prototype DSL router mostly from old cellphone parts. Download this first 5G/wired/wireless communications Tech Toolbox to learn more!

EE Learning Center

EE Learning Center
“engineers
EXPAND YOUR KNOWLEDGE AND STAY CONNECTED
Get the latest info on technologies, tools and strategies for EE professionals.

HAVE A QUESTION?

Have a technical question about an article or other engineering questions? Check out our engineering forums EDABoard.com and Electro-Tech-Online.com where you can get those questions asked and answered by your peers!


RSS EDABOARD.com Discussions

  • IGBTs without negative gate drive
  • High failure rate of LLC converter
  • Broad band impedance matching network for loop antenna using transformer for wireless power transfer
  • Earth leakage circuit with TL071
  • VHF radio

RSS Electro-Tech-Online.com Discussions

  • Pic18f25q10 osccon1 settings swordfish basic
  • turbo jet fan - feedback appreciated.
  • More fun with ws2812 this time XC8 and CLC
  • I Wanna build a robot
  • Pickit 5

Featured – LoRa/LoRaWan Series

  • What is the LoRaWAN network and how does it work?
  • Understanding LoRa architecture: nodes, gateways, and servers
  • Revolutionizing RF: LoRa applications and advantages
  • How to build a LoRa gateway using Raspberry Pi
  • How LoRa enables long-range communication
  • How communication works between two LoRa end-node devices

Recent Articles

  • How IoT network topologies work
  • The top five AI startups to watch in 2025
  • STMicroelectronics unveils SoC based on secure MCU
  • Nexperia’s 48 V ESD diodes support higher data rates with ultra-low capacitance design
  • Taoglas releases Patriot antenna with 18 integrated elements covering 600 to 6000 MHz

EE ENGINEERING TRAINING DAYS

engineering

Submit a Guest Post

submit a guest post
Engineers Garage
  • Analog IC TIps
  • Connector Tips
  • Battery Power Tips
  • DesignFast
  • EDABoard Forums
  • EE World Online
  • Electro-Tech-Online Forums
  • EV Engineering
  • Microcontroller Tips
  • Power Electronic Tips
  • Sensor Tips
  • Test and Measurement Tips
  • 5G Technology World
  • Subscribe to our newsletter
  • About Us
  • Contact Us
  • Advertise

Copyright © 2025 WTWH Media LLC. All Rights Reserved. The material on this site may not be reproduced, distributed, transmitted, cached or otherwise used, except with the prior written permission of WTWH Media
Privacy Policy

Search Engineers Garage

  • Electronic Projects & Tutorials
    • Electronic Projects
      • Arduino Projects
      • AVR
      • Raspberry pi
      • ESP8266
      • BeagleBone
      • 8051 Microcontroller
      • ARM
      • PIC Microcontroller
      • STM32
    • Tutorials
      • Audio Electronics
      • Battery Management
      • Brainwave
      • Electric Vehicles
      • EMI/EMC/RFI
      • Hardware Filters
      • IoT tutorials
      • Power Tutorials
      • Python
      • Sensors
      • USB
      • VHDL
    • Circuit Design
    • Project Videos
    • Components
  • Articles
    • Tech Articles
    • Insight
    • Invention Stories
    • How to
    • What Is
  • News
    • Electronic Product News
    • Business News
    • Company/Start-up News
    • DIY Reviews
    • Guest Post
  • Forums
    • EDABoard.com
    • Electro-Tech-Online
    • EG Forum Archive
  • DigiKey Store
    • Cables, Wires
    • Connectors, Interconnect
    • Discrete
    • Electromechanical
    • Embedded Computers
    • Enclosures, Hardware, Office
    • Integrated Circuits (ICs)
    • Isolators
    • LED/Optoelectronics
    • Passive
    • Power, Circuit Protection
    • Programmers
    • RF, Wireless
    • Semiconductors
    • Sensors, Transducers
    • Test Products
    • Tools
  • Learn
    • eBooks/Tech Tips
    • Design Guides
    • Learning Center
    • Tech Toolboxes
    • Webinars & Digital Events
  • Resources
    • Digital Issues
    • EE Training Days
    • LEAP Awards
    • Podcasts
    • Webinars / Digital Events
    • White Papers
    • Engineering Diversity & Inclusion
    • DesignFast
  • Guest Post Guidelines
  • Advertise
  • Subscribe