Category: Digital Design

Full Subtractor | Definition | Circuit Diagram | Truth Table

Digital Design

Half Subtractor-

 

Before you go through this article, make sure that you have gone through the previous article on Half Subtractor.

 

We have discussed-

  • Half Subtractor is used for the purpose of subtracting two single bit numbers.
  • Half subtractors have no scope of taking into account “Borrow-in” from the previous circuit.
  • To overcome this drawback, full subtractor comes into play.

 

 

In this article, we will discuss about Full Subtractor.

 

Full Subtractor-

 

  • Full Subtractor is a combinational logic circuit.
  • It is used for the purpose of subtracting two single bit numbers.
  • It also takes into consideration borrow of the lower significant stage.
  • Thus, full subtractor has the ability to perform the subtraction of three bits.
  • Full subtractor contains 3 inputs and 2 outputs (Difference and Borrow) as shown-

 

 

Designing a Full Subtractor-

 

Full subtractor is designed in the following steps-

 

Step-01:

 

Identify the input and output variables-

  • Input variables = A, B, Bin (either 0 or 1)
  • Output variables = D, Bout where D = Difference and Bout = Borrow

 

Step-02:

 

Draw the truth table-

 

Inputs
 Outputs
A B Bin Bout (Borrow) D (Difference)
0 0 0 0 0
0 0 1 1 1
0 1 0 1 1
0 1 1 1 0
1 0 0 0 1
1 0 1 0 0
1 1 0 0 0
1 1 1 1 1

Truth Table

 

Step-03:

 

Draw K-maps using the above truth table and determine the simplified Boolean expressions-

 

 

Also Read- Full Adder

 

Step-04:

 

Draw the logic diagram.

The implementation of full adder using 1 XOR gate, 3 AND gates, 1 NOT gate and 1 OR gate is as shown below-

 

 

To gain better understanding about Full Subtractor,

Watch this Video Lecture

 

Next Article- Ripple Carry Adder

 

Get more notes and other study material of Digital Design.

Watch video lectures by visiting our YouTube channel LearnVidFun.

Half Subtractor | Definition | Circuit Diagram | Truth Table

Digital Design

Half Subtractor-

 

  • Half Subtractor is a combinational logic circuit.
  • It is used for the purpose of subtracting two single bit numbers.
  • It contains 2 inputs and 2 outputs (difference and borrow).

 

 

Half Subtractor Designing-

 

Half subtractor is designed in the following steps-

 

Step-01:

 

Identify the input and output variables-

  • Input variables = A, B (either 0 or 1)
  • Output variables = D, b where D = Difference and b = borrow

 

Step-02:

 

Draw the truth table-

 

Inputs Outputs
A B D (Difference) b (Borrow)
0 0 0 0
0 1 1 1
1 0 1 0
1 1 0 0

Truth Table

 

Step-03:

 

Draw K-maps using the above truth table and determine the simplified Boolean expressions-

 

 

Also Read- Half Adder

 

Step-04:

 

Draw the logic diagram.

The implementation of half subtractor using 1 XOR gate, 1 NOT gate and 1 AND gate is as shown below-

 

 

Limitation of Half Subtractor-

 

  • Half subtractors do not take into account “Borrow-in” from the previous circuit.
  • This is a major drawback of half subtractors.
  • This is because real time scenarios involve subtracting the multiple number of bits which can not be accomplished using half subtractors.

 

To overcome this drawback, Full Subtractor comes into play.

 

To gain better understanding about Half Subtractor,

Watch this Video Lecture

 

Next Article- Full Subtractor

 

Get more notes and other study material of Digital Design.

Watch video lectures by visiting our YouTube channel LearnVidFun.

Full Adder | Definition | Circuit Diagram | Truth Table

Digital Design

Half Adder-

 

Before you go through this article, make sure that you have gone through the previous article on Half Adder.

 

We have discussed-

  • Half Adder is used for the purpose of adding two single bit numbers.
  • Half adders have no scope of adding the carry bit resulting from the addition of previous bits.
  • To overcome this drawback, full adder comes into play.

 

 

In this article, we will discuss about Full Adder.

 

Full Adder-

 

  • Full Adder is a combinational logic circuit.
  • It is used for the purpose of adding two single bit numbers with a carry.
  • Thus, full adder has the ability to perform the addition of three bits.
  • Full adder contains 3 inputs and 2 outputs (sum and carry) as shown-

 

 

Full Adder Designing-

 

Full adder is designed in the following steps-

 

Step-01:

 

Identify the input and output variables-

  • Input variables = A, B, Cin (either 0 or 1)
  • Output variables = S, Cout where S = Sum and Cout = Carry

 

Step-02:

 

Draw the truth table-

 

Inputs
 Outputs
A B Cin Cout (Carry) S (Sum)
0 0 0 0 0
0 0 1 0 1
0 1 0 0 1
0 1 1 1 0
1 0 0 0 1
1 0 1 1 0
1 1 0 1 0
1 1 1 1 1

Truth Table

 

Step-03:

 

Draw K-maps using the above truth table and determine the simplified Boolean expressions-

 

 

Also Read- Full Subtractor

 

Step-04:

 

Draw the logic diagram.

The implementation of full adder using 1 XOR gate, 3 AND gates and 1 OR gate is as shown below-

 

 

To gain better understanding about Full Adder,

Watch this Video Lecture

 

Next Article- Half Subtractor

 

Get more notes and other study material of Digital Design.

Watch video lectures by visiting our YouTube channel LearnVidFun.

Half Adder | Definition | Circuit Diagram | Truth Table

Digital Design

Half Adder-

 

  • Half Adder is a combinational logic circuit.
  • It is used for the purpose of adding two single bit numbers.
  • It contains 2 inputs and 2 outputs (sum and carry).

 

 

Half Adder Designing-

 

Half adder is designed in the following steps-

 

Step-01:

 

Identify the input and output variables-

  • Input variables = A, B (either 0 or 1)
  • Output variables = S, C where S = Sum and C = Carry

 

Step-02:

 

Draw the truth table-

 

Inputs Outputs
A B C (Carry) S (Sum)
0 0 0 0
0 1 0 1
1 0 0 1
1 1 1 0

Truth Table

 

Step-03:

 

Draw K-maps using the above truth table and determine the simplified Boolean expressions-

 

 

Also Read- Half Subtractor

 

Step-04:

 

Draw the logic diagram.

The implementation of half adder using 1 XOR gate and 1 AND gate is as shown below-

 

 

Limitation of Half Adder-

 

  • Half adders have no scope of adding the carry bit resulting from the addition of previous bits.
  • This is a major drawback of half adders.
  • This is because real time scenarios involve adding the multiple number of bits which can not be accomplished using half adders.

 

To overcome this drawback, Full Adder comes into play.

 

To gain better understanding about Half Adder,

Watch this Video Lecture

 

Next Article- Full Adder

 

Get more notes and other study material of Digital Design.

Watch video lectures by visiting our YouTube channel LearnVidFun.

JK Flip Flop | Diagram | Truth Table | Excitation Table

Digital Design

Flip Flops-

 

Before you go through this article, make sure that you have gone through the previous article on Flip Flops.

 

We have discussed-

  • A Flip Flop is a memory element that is capable of storing one bit of information.
  • It is also called as Bistable Multivibrator since it has two stable states either 0 or 1.

 

There are following 4 basic types of flip flops-

 

 

  1. SR Flip Flop
  2. JK Flip Flop
  3. D Flip Flop
  4. T Flip Flop

 

In this article, we will discuss about JK Flip Flop.

 

JK Flip Flop-

 

JK flip flop is a refined & improved version of SR Flip Flop

that has been introduced to solve the problem of indeterminate state

that occurs in SR flip flop when both the inputs are 1.

 

In JK flip flop,

  • Input J behaves like input S of SR flip flop which was meant to set the flip flop.
  • Input K behaves like input R of SR flip flop which was meant to reset the flip flop.

 

Construction of JK Flip Flop-

 

There are following two methods for constructing a JK flip flop-

 

 

  1. By using SR flip flop constructed from NOR latch
  2. By using SR flip flop constructed from NAND latch

 

1. Construction of JK Flip Flop By Using SR Flip Flop Constructed From NOR Latch-

 

This method of constructing JK Flip Flop uses-

  • SR Flip Flop constructed from NOR latch
  • Two other connections

 

Logic Circuit-

 

The logic circuit for JK Flip Flop constructed using SR Flip Flop constructed from NOR latch is as shown below-

 

 

2. Construction of JK Flip Flop By Using SR Flip Flop Constructed From NAND Latch-

 

This method of constructing JK Flip Flop uses-

  • SR Flip Flop constructed from NAND latch
  • Two other connections

 

Logic Circuit-

 

The logic circuit for JK Flip Flop constructed using SR Flip Flop constructed from NAND latch is as shown below-

 

 

Logic Symbol-

 

The logic symbol for JK Flip Flop is as shown below-

 

 

Truth Table-

 

The truth table for JK Flip Flop is as shown below-

 

INPUTS OUTPUTS
J K Qn

(Present State)

 Qn+1

(Next State)
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 0

Truth Table

 

The above truth table may be reduced as-

 

INPUTS OUTPUTS REMARKS
J K Qn

(Present State)

 Qn+1

(Next State)

 States and Conditions
0 0 X Qn Hold State condition J = K = 0
0 1 X 0 Reset state condition J = 0 , K = 1
1 0 X 1 Set state condition J = 1 , K = 0
1 1 X Q’n Toggle state condition J = K = 1

Truth Table

 

Characteristic Equation-

 

Draw a k map using the above truth table-

 

 

From here-

Qn+1 = Q’n (JK + JK’) + Qn (J’K’ + JK’)

 

Qn+1 = Q’nJ + QnK’

 

Excitation Table-

 

The excitation table of any flip flop is drawn using its truth table.

 

What is excitation table?

For a given combination of present state Qn and next state Qn+1, excitation table tell the inputs required.

 

Qn Qn+1 S R
0 0 0 X
0 1 1 X
1 0 X 1
1 1 X 0

Excitation Table

 

SR Flip Flop Vs JK Flip Flop-

 

Both JK flip flop and SR flip flop are functionally same.

The only difference between them is-

  • In JK flip flop, indeterminate state does not occur.
  • In JK flip flop, instead of indeterminate state, the present state toggles.
  • In other words, the present state gets inverted when both the inputs are 1.

 

To gain better understanding about JK Flip Flop,

Watch this Video Lecture

 

Next Article- Half Adder

 

Get more notes and other study material of Digital Design.

Watch video lectures by visiting our YouTube channel LearnVidFun.