Skip to main content

Boolean algebra


Boolean algebra

Boolean algebra can be considered as an algebra that deals with binary variables and logic operations. Boolean algebraic variables are designated by letters such as A, B, x, and y. The basic operations performed are AND, OR, and complement.

The Boolean algebraic functions are mostly expressed with binary variables, logic operation symbols, parentheses, and equal sign. For a given value of variables, the Boolean function can be either 1 or 0. For instance, consider the Boolean function:

F = x + y'z


The logic diagram for the Boolean function F = x + y'z can be represented as:



  • The Boolean function F = x + y'z is transformed from an algebraic expression into a logic diagram composed of AND, OR, and inverter gates.

  • Inverter at input 'y' generates its complement y'.

  • There is an AND gate for the term y'z, and an OR gate is used to combine the two terms (x and y'z).

  • The variables of the function are taken to be the inputs of the circuit, and the variable symbol of the function is taken as the output of the circuit.
Note: A truth table can represent the relationship between a function and its binary variables. To represent a function in a truth table, we need a list of the 2^n combinations of n binary variables.

The truth table for the Boolean function F = x + y'z can be 
represented as:



Comments

Post a Comment

Popular posts from this blog

Memory Hierarchy

Memory Hierarchy A memory unit is an essential component in any digital computer since it is needed for storing programs and data. Typically, a memory unit can be classified into two categories: The memory unit that establishes direct communication with the CPU is called  Main Memory . The main memory is often referred to as RAM (Random Access Memory). The memory units that provide backup storage are called  Auxiliary Memory . For instance, magnetic disks and magnetic tapes are the most commonly used auxiliary memories. Apart from the basic classifications of a memory unit, the memory hierarchy consists all of the storage devices available in a computer system ranging from the slow but high-capacity auxiliary memory to relatively faster main memory. The following image illustrates the components in a typical memory hierarchy. Auxiliary Memory Auxiliary memory is known as the lowest-cost, highest-capacity and slowest-access storage in a computer system....
1 comment
Read more

Objective Question of Computer Networking

  1.    Choose the correct meaning of the Greek word ‘tele’ in       context of telecommunication. A.   Near B.   Far C.   Never D.   Always   2.    Find the correct term used for the standards that have       been legislated by an officially recognized body.    A.   De jure B.   De facto C.   User standards D.   Channel standards   3.    Which agency developed standards for physical       connection interfaces and electronic signaling       specifications?      A.    ISO B.    ITU C.    ANSI D.    EIA   4.     Find full form of ANSI. A.    American Network Signal Institute B.    American National Signal Institute C.    American National Stand...
Post a Comment
Read more

CLASS-11 (Python Programming Language)

  Python Programming Language Python is a high-leve l, general-purpose and a very popular programming language. Python programming language (latest Python 3) is being used in web development, Machine Learning applications, along with all cutting edge technology in Software Industry. Python Programming Language is very well suited for Beginners, also for experienced programmers with other programming languages like C++ and Java. Below are some facts about Python Programming Language: Python is currently the most widely used multi-purpose, high-level programming language. Python allows programming in Object-Oriented and Procedural paradigms. Python programs generally are smaller than other programming languages like Java. Programmers have to type relatively less and indentation requirement of the language, makes them readable all the time. Python language is being used by almost all tech-giant companies like – Google, Amazon, Facebook, Instagram, Dropbox, Uber… etc. The biggest stren...
2 comments
Read more