### Transcription of 4 Logic Gates with Boolean Functions - edupub.gov.lk

1 For free distribution1084 **Logic** **Gates** **with** **Boolean** **Functions** In this chapter you will learn about, signals used in electronic science basic **Logic** **Gates** and combinational **Logic** **Gates** representing **Boolean** expressions using truth tables creating combinational **Logic** **Gates** based on basic **Logic** **Gates** drawing digital circuits for **Boolean** expressions Constructing truth tables after writing **Boolean** expressions for digital circuits integrated Circuits practical usage of **Logic** Introduction Communication happens in various ways among living beings in day to day life. Drumming was used in the past, as a method of communication.

2 Further, a railway guard in a station blows a horn waving a green flag to signal that a train is going to leave. A green light should be there for the train to start and if it is a red light, the signal is to stop. Usually, two key are used to open a safe and both keys are needed to open it. Before you start a journey in a car, all its doors should be closed properly. If at least one door is not closed properly, a light will be on or there will be a sound for the driver to signal it. When all the doors are closed, this signal will be stopped. Further, you should wear seat belts if you are seated in the front seats of a car.

3 Otherwise there will be a signal to indicate this. Thus, as we use signals in our day to day life to make decisions, the computer also uses signals. For free distribution109 Figure Circuit **with** Basic **Logic** **Logic** **Gates** Circuits which enable building of certain logical conditions using binary values and which enable making certain decisions, are called **Logic** Circuits. The Computer is made of a large number of complex digital circuits. These electronic circuits are designed as required connecting a large number of basic logical circuits called **Logic** **Gates** . Central Processing Unit is made up of a collection of a large number of **Logic** **Gates** .

4 The following Figure shows a circuit made up of basic. **Logic** **Gates** ; AND, OR, and NOT. The function carried out by a **Logic** **gate** is giving an output considering an input or several inputs. There are numerous of technical methods to produce **Logic** **Gates** and its internal circuit consists of devices such as transistors, diodes and resistors. According to the way that the circuits are used, **Logic** **Gates** can be classified, into two types. 1' Basic **Logic** **Gates** 2' Combinational **Logic** **Gates** For free Basic **Logic** GatesThere are three types of basic **Logic** **Gates** . Those are,1. AND **gate** 2.

5 OR gate3. NOT AND GateLet us consider the example given below to understand AND **Logic** . If the door of your computer lab is locked **with** a key and padlock, both door key and padlock key are needed to open that door. If both keys are there, you can open the door. If either door key or padlock key is used, you cannot open the door. Further, if keys are not there, you cannot open the door. Let us consider the simple series electronic circuit given below to understand AND Electronic circuit when input A and B value is 0. Figure - Electronic circuit for AND **Logic** Electronic circuit when input A and B value is free distribution111 ABQ000010100111 Table Truth Table for AND **Logic** **gate** Here, the two switches A and B, bulb Q and two batteries are connected in series.

6 Let us consider the two switches as input and the bulb as output. When both switches A and B are closed only, the bulb will be switched on. The bulb will not be switched on when either switch A or B is closed. When both switches are open, the bulb will not be switched on. If **Logic** 1 indicates both switches are closed and the bulb is switched on (Figure ) and if **Logic** 0 indicates when one switch is open and the bulb is switched off (Figure ), the relationships between AND **Logic** **gate** inputs and outputs are given below. (Table ) Here, Q=1 when both A and B input are in 1 state only. When either inputs are in 0 state Q = 0.

7 This table is called the truth table for AND **Logic** states (22 = 4) are shown in the table as this **gate** consists of two inputs. **Logic** of AND **gate** is A AND B . According to **Boolean** expressions, it is represented as Nature of the bulb in the circuit for AND A B QOpenOpenSwitched offOpenClosedSwitched offClosedOpenSwitched offClosedClosedSwitched onObservation If at least one input is in "0" state, the output of AND **gate** is "0".ABQ = - The **Boolean** algebra expression and symbol for AND **Logic** free distribution112 This AND **Logic** **gate** consists of a minimum of two inputs and there are AND **Logic** **Gates** **with** more than two inputs.

8 Activity 1. Given below is an AND **Logic** **gate** **with** three inputs; A, B and C. (Figure )The above AND **Logic** **gate** is equivalent to the circuit given below. (Figure ) ' Write down P which is the output of the AND **Logic** **gate** for A and B inputs. ' Write down Q which is the output of AND **Logic** **gate** for P and C inputs. ' The value of Q is equivalent to the output of AND **Logic** **gate** **with** three inputs A, B and C. Hence, the **Boolean** expression for this circuit is, Q = There are 8 states in the Truth Table related to the above circuit.

9 As there are 3 inputs, there are 8 states in the Truth Table. (23 = 8)2. Fill in the table given below. Fill in column column using the truth table for AND **Logic** **gate** **with** 2 inputs. (Table ) Fill in = Figure Electronic circuit for AND **Logic** **gate** **with** three inputsABCPQF igure - AND **Logic** **gate** **with** three free distribution113 OR GateLet us consider the following example to understand OR **Logic** . A bus passenger who is in a two door bus can get down from the front or back door. If there are several routes to reach your home, you can use any of these routes, Let us consider the simple electronic circuit given below.

10 (Figure and ) Here A and B two switches and Q bulb are connected to two batteries in parallel. Let us consider the two switches A and B as input and the bulb as output. The bulb of this circuit will be 'on' when either A or B switch or both A and B switches are closed. This can be tabulated as follows. (Table )Figure - Electronic circuit when onelogical state of the two inputs is 1 Figure Electronic circuit when the logical state of the two inputs is 0. A B QOpenOpen Switched offOpenClosedSwitched onClosedOpenSwitched onClosedClosedSwitched onTable - Nature of the bulb of the electronic circuit for OR Q= 0010 0 - Truth Table for AND **Logic** **gate** **with** 3 free distribution114 When either of the switches A or B is "on", it is represented as state "1" (Figure ).