Home » Digital Electronics

Combinational Circuit | Digital Electronics

In this tutorial, we are going to learn about the Combinations Circuits in Digital Electronics, difference between combination circuit and sequential circuit.
Submitted by Saurabh Gupta, on January 07, 2020

The combinational circuits are the network of logic gates having input independent variables and output variables which depend only on the present value of the input variables and are not dependent upon their previous values. These combinational circuits do not have any memory elements associated with them. There is another class of digital circuits known as the sequential circuit which have memory elements associated with them and thus the output of these sequential circuits depends both on present inputs and past outputs which are stored in the memory elements. Input and output relationship of combinational circuits can be represented as,

Combinational Circuit | Digital Electronics 1

Difference between Combinational Circuit and Sequential Circuit

The difference between Combinational circuit and Sequential circuit can be summarized in a table as,

Combinational Circuit Sequential Circuit
Outputs only depends on present inputs. Outputs depends on present inputs as well as past outputs.
It does not contain any internal memory. It contains internal memory.
It only contains logic gates. It contains both logic gates and memory elements.

Design procedure of a combinational circuit

  • Step 1: From the specifications of the circuit, determine the required number of inputs and outputs and assign a symbol to each.
  • Step 2: Derive the truth table that defines the relation between input and output.
  • Step 3: Obtain the simplified Boolean function for each output as a function of the input variables using the Karnaugh Map.
  • Step 4: Draw the logic diagram and verify the correctness of the design.

Example 1: The insurance policy will be issued only to person, if he/she is,

  1. A married female of 22 years or more or,
  2. A female under 22 years, or
  3. A married male under 22 years and who has not been involved in any road accident, or
  4. A married male who has been involved in a car accident, or
  5. A married male of 22 years old or above who has not been involved in any car accident.

Design the combinational logic circuit using K-Map and obtain the simplest Boolean Expression for the given problem which can help the applicant to issue the insure policy.

Solution:

From the above question, we can infer that, we must have four input variables and one output variable. Let the input variables be A, B, C, and D and the output variable be Y.

The input variables are,

  1. The person is married or not. Let the logic be represented by symbol A and gives 1 if the person is married and 0 if the person is not married.
  2. The person is male or female. Let the logic be displayed by symbol B and gives 1 if the person is male and 0 if the person is female.
  3. The person's age is above 22 years or not. Let the logic be displayed by symbol C and gives 1 if the person is below 22 years age and 0 if the person is 22 years or above.
  4. The person is involved in a road accident. Let the logic be displayed by symbol D and gives 1 if the person has been involved in a road accident and 0 if the person has not been involved in a road accident.

The output variable Y gives 1 if the person is issued insurance policy otherwise Y will be 0 if the applicant does not get the insurance policy.

Hence, we can derive a truth table, from all the above situations which can be displayed as,

ABCDY
00000
00010
00101
00111
01000
01010
01100
01110
10001
10011
10101
10111
11001
11011
11101
11111

Hence, we can draw a K-Map to get the simplified Boolean expression to represent the required logic as,

Combinational Circuit | Digital Electronics 2

F (A, B, C, D) = A + B. C







Comments and Discussions

Ad: Are you a blogger? Join our Blogging forum.






Languages: » C » C++ » C++ STL » Java » Data Structure » C#.Net » Android » Kotlin » SQL
Web Technologies: » PHP » Python » JavaScript » CSS » Ajax » Node.js » Web programming/HTML
Solved programs: » C » C++ » DS » Java » C#
Aptitude que. & ans.: » C » C++ » Java » DBMS
Interview que. & ans.: » C » Embedded C » Java » SEO » HR
CS Subjects: » CS Basics » O.S. » Networks » DBMS » Embedded Systems » Cloud Computing
» Machine learning » CS Organizations » Linux » DOS
More: » Articles » Puzzles » News/Updates


© https://www.includehelp.com some rights reserved.