Boolean Algebra

Universal Gates

NAND and NOR gates are called universal gates as any digital function can be implemented by using only NAND or NOR gate alone. Combinational and sequential both type of circuits can be implemented using NAND or NOR gate. Let’s see how we can derive all basic gates from NAND: Let’s now see that how we […]

Boolean Algebra

Negated or Bubbled gates

These are those gates which have inverted inputs to the gate as shown below: Negated AND gate is actually NOR gate while negated OR gate is NAND gate which can shown from the truth tables of Negated OR & Negated AND gate and from algebraic equations also. NEGATED AND can also be called invert-AND and NEGATED OR can be called […]

Boolean Algebra

Logical functions

There can be total of 2 raise to the power 2n functions possible for n binary variables. So for n=2 i.e. two variables we have total of 16 functions and we have already talked about few of those like AND, OR, NOT. So there are 13 more functions to be defined. F0=0 F1=xy F2=xy’ F3=x F4=x’y […]