MY CART (5)

Use Coupon: CART20 and get 20% off on all online Study Material

ITEM
DETAILS
MRP
DISCOUNT
FINAL PRICE
Total Price: R

There are no items in this cart.
Continue Shopping
Menu
Get instant 20% OFF on Online Material.
coupon code: MOB20 | View Course list

  • Complete Physics Course - Class 11
  • OFFERED PRICE: R 2,800
  • View Details
Get extra R 560 off
USE CODE: MOB20

				   

how digital circuits applies boolean alzebra.explain diagramatically.

6 years ago

Share

Answers : (1)

										

Let's begin with a semiconductor gate circuit in need of simplification. The "A," "B," and "C" input signals are assumed to be provided from switches, sensors, or perhaps other gate circuits. Where these signals originate is of no concern in the task of gate reduction.



Our first step in simplification must be to write a Boolean expression for this circuit. This task is easily performed step by step if we start by writing sub-expressions at the output of each gate, corresponding to the respective input signals for each gate. Remember that OR gates are equivalent to Boolean addition, while AND gates are equivalent to Boolean multiplication. For example, I'll write sub-expressions at the outputs of the first three gates:



. . . then another sub-expression for the next gate:



Finally, the output ("Q") is seen to be equal to the expression AB + BC(B + C):



Now that we have a Boolean expression to work with, we need to apply the rules of Boolean algebra to reduce the expression to its simplest form (simplest defined as requiring the fewest gates to implement):



The final expression, B(A + C), is much simpler than the original, yet performs the same function. If you would like to verify this, you may generate a truth table for both expressions and determine Q's status (the circuits' output) for all eight logic-state combinations of A, B, and C, for both circuits. The two truth tables should be identical.


Now, we must generate a schematic diagram from this Boolean expression. To do this, evaluate the expression, following proper mathematical order of operations (multiplication before addition, operations inside parentheses before anything else), and draw gates for each step. Remember again that OR gates are equivalent to Boolean addition, while AND gates are equivalent to Boolean multiplication. In this case, we would begin with the sub-expression "A + C", which is an OR gate:



The next step in evaluating the expression "B(A + C)" is to multiply (AND gate) the signal B by the output of the previous gate (A + C):



Obviously, this circuit is much simpler than the original, having only two logic gates instead of five. Such component reduction results in higher operating speed (less delay time from input signal transition to output signal transition), less power consumption, less cost, and greater reliability.


Electromechanical relay circuits, typically being slower, consuming more electrical power to operate, costing more, and having a shorter average life than their semiconductor counterparts, benefit dramatically from Boolean simplification. Let's consider an example circuit:



As before, our first step in reducing this circuit to its simplest form must be to develop a Boolean expression from the schematic. The easiest way I've found to do this is to follow the same steps I'd normally follow to reduce a series-parallel resistor network to a single, total resistance. For example, examine the following resistor network with its resistors arranged in the same connection pattern as the relay contacts in the former circuit, and corresponding total resistance formula:



Remember that parallel contacts are equivalent to Boolean addition, while series contacts are equivalent to Boolean multiplication. Write a Boolean expression for this relay contact circuit, following the same order of precedence that you would follow in reducing a series-parallel resistor network to a total resistance. It may be helpful to write a Boolean sub-expression to the left of each ladder "rung," to help organize your expression-writing:



Now that we have a Boolean expression to work with, we need to apply the rules of Boolean algebra to reduce the expression to its simplest form (simplest defined as requiring the fewest relay contacts to implement):



The more mathematically inclined should be able to see that the two steps employing the rule "A + AB = A" may be combined into a single step, the rule being expandable to: "A + AB + AC + AD + . . . = A"



As you can see, the reduced circuit is much simpler than the original, yet performs the same logical function:




  • REVIEW:

  • To convert a gate circuit to a Boolean expression, label each gate output with a Boolean sub-expression corresponding to the gates' input signals, until a final expression is reached at the last gate.

  • To convert a Boolean expression to a gate circuit, evaluate the expression using standard order of operations: multiplication before addition, and operations within parentheses before anything else.

  • To convert a ladder logic circuit to a Boolean expression, label each rung with a Boolean sub-expression corresponding to the contacts' input signals, until a final expression is reached at the last coil or light. To determine proper order of evaluation, treat the contacts as though they were resistors, and as if you were determining total resistance of the series-parallel network formed by them. In other words, look for contacts that are either directly in series or directly in parallel with each other first, then "collapse" them into equivalent Boolean sub-expressions before proceeding to other contacts.

  • To convert a Boolean expression to a ladder logic circuit, evaluate the expression using standard order of operations: multiplication before addition, and operations within parentheses before anything else.


--


regards


Ramesh

6 years ago

Post Your Answer

Other Related Questions on Electric Current

a fuse wire has___________resistance and _________ melting point MORE OR LESSS?????
 
 
A fuse wire is an electrical instrument used for reducing the damage of electrical appliances when a high current passses into the wire. A fuse wire should have more resistance and a low...
 
2017 years ago
What is kirchoffs loop rule? Please give explanation.
 
 
Kirchoff’s loop rule or Kirchoff’s voltage law or Kirchoff’s second law states that the algebraic sum of voltage drops in any sets of branches forming a closed circuit or loop is zero. It is...
 
Adarsh 5 months ago
 
Kirchoff’s Loop Rule: Around any circuit loop, apply energy conservation in form of V= Epsilon InRn Voltage or electric potential difference is the potential energy per unit charge. So, any...
 
dolly bhatia 5 months ago
 
Kirchoff’s Loop Rule: Around any circuit loop, apply energy conservation in form of V= lambda lnRn Voltage or electric potential difference is the potential energy per unit charge. So, any...
 
dolly bhatia 5 months ago
WHY IS ELECTRIC CURRENT SAID TO BE OPPOSITE TO THE DIRECTION OF FLOW OF ELECTRONS?
 
 
Current is defined as the flow of electrons within a conducting material like copper electrical wire. In metallic solids, like copper wire, electrons flow from a low potential to a high...
 
dolly bhatia 5 months ago
 
@ siddharth actually the thing is taken by means of concention , there is no logic here . when scientist was doing theexperiment on electric current , at that time , the current moves from...
 
Umakant biswal 5 months ago
 
Even before the discovery of the electron the direction of current is taken to be from +ve to -ve terminal outside the battery or cell. But when the electron was discovered, the scientists...
 
Adarsh 5 months ago
what is work energy thereom...................................?
 
 
The work-energy theorem is a generalized description of motion which states that work done by the sum of all forces acting on an object is equal to change in that object’s kinetic energy....
 
dolly bhatia one month ago
 
The work W done by the net force on a particle equals the change in the particle`s kinetic energy KE: W = Δ K E = 1 2 m v f 2 − 1 2 m v i 2 . The work-energy theorem can be derived from...
 
Sushmit Trivedi one month ago
 
For any net force acting on a particle moving along any curvilinear path, it can be demonstrated that its work equals the change in the kinetic energy of the particle by a simple derivation...
 
rahul kushwaha 3 months ago
The cieling of long hall is 25 m high What is the maximum horizontal distance that a ball thrown with a speed of 40 ms can go without hitting the ceiling of wall? Plz explain with a DIAGRAM
 
 
Let the angle of throwing be Q with respect to the ground So, the range is R = 40*cosQ*t where t = time taken reach ground. Now, we know the time taken to reach the top of its flight is half...
 
Tapas Khanda 5 months ago
 
Let the angle of throwing be Q with respect to the ground So, the range is R = 30*cosQ*t where t = time taken reach ground. Now, we know the time taken to reach the top of its flight is half...
 
Tapas Khanda 5 months ago
 
Diagram is not required to solve this question. You can directly use the formula to find range : R = (v^2/g)*sin2Q Maximum height reached, H = v^2*sin^2Q/2g So, 25 = 40^2*sin^2Q/(2*9.8) So,...
 
Tapas Khanda 5 months ago
What harmfull gases are produced when we burn plastics? And can we burn plastics?
 
 
I`m doing a project, can someone help me, How to reduce those toxic contents when plantic are burnt Like sulphur, nitrogen etc
 
2017 years ago
 
nitrogen gas , sulphur dioxide ,carbon monoxide , carbon dioxide. are some of the gases. well burning plastic is not good for living things. but there are many other things that are more...
 
3 days ago
View all Questions »

  • Complete Physics Course - Class 12
  • OFFERED PRICE: R 2,600
  • View Details
Get extra R 520 off
USE CODE: MOB20

  • Complete Physics Course - Class 11
  • OFFERED PRICE: R 2,800
  • View Details

Get extra R 560 off
USE CODE: MOB20

More Questions On Electric Current

Ask Experts

Have any Question? Ask Experts

Post Question

 
 
Answer ‘n’ Earn
Attractive Gift
Vouchers
To Win!!!
Click Here for details