Scribd
Upload
527 views

Tutorial - 2: Boolean Algebra & Combinational Logic

The document provides several examples of problems involving Boolean algebra and combinational logic circuits. It asks the reader to minimize logic functions without using K-maps, express functions as sums of minterms, design combinational logic circuits for various applications, and complete truth tables for logic functions. Solutions are provided for logic circuits controlling aircraft engine monitoring systems, NASA computer redundancy systems, material sorting conveyor systems, and minimizing logic functions.

Uploaded by

Shreyash Sill
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
527 views

Tutorial - 2: Boolean Algebra & Combinational Logic

The document provides several examples of problems involving Boolean algebra and combinational logic circuits. It asks the reader to minimize logic functions without using K-maps, express functions as sums of minterms, design combinational logic circuits for various applications, and complete truth tables for logic functions. Solutions are provided for logic circuits controlling aircraft engine monitoring systems, NASA computer redundancy systems, material sorting conveyor systems, and minimizing logic functions.

Uploaded by

Shreyash Sill
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 15

Tutorial -2

Boolean Algebra & Combinational Logic

Q. Minimize (without K-Maps)

(a+b).(a + b) abc + abc + abc + abc (x+y+z)(x+y+z)

Express the three variable function f = minterms.

0,1,2,5,6,7 as a sum of

Ans. f=

M0 , M1 M2 M5 M6 M7 (a+b+c)(a+b+c)(a+b+c)(a+b+c)(a+b+c)(a+b+c)

f=

m3 m4 (a.b.c)(a.bc)

A jet aircraft employs a system for monitoring the rpm, pressure and temperature values of its engines using sensors that operate as follows.

RPM sensor output = 0 only when speed < 4800 rpm P sensor output = 0 only when pressure < 220 psi T sensor output = 0 only when temperature < 200oF

i) For the combinational circuit shown, identify the engine conditions that will give warning to the pilot.

ii) Change the circuit to one using all NAND gates.

Combinational circuit

Temperature Sensor Pressure Sensor

Alar m

RPM Sensor

Soln.

Alarm Condition

Temperature >= 200oF and

Pressure >= 220psi RPM < 4800

Using NAND gates


Logic equation A = T . (P + R) Nand gate Implementation = [(T.P) . (T.R)]

A NASA system consists of three computers, two of which are on-line (connected to the system) at any given time. The system uses three computers to ensure safety in the spacecraft operation through redundancy. If one computer experiences a problem it is taken offline and another computer is brought on-line. Self-checking diagnostics determine each computers operating status & generate an output in the event of failure. When one computer fails it must be switched off-line. No more than two computers are to be on-line at any given time. Design the control logic to connect or disconnect the computers. In the event that two computers are unavailable, generate a warning and allow the third computer to come on-line. If all the three computers are unavailable, generate a second warning signal that invokes emergency procedures.

Soln.

Inputs

3 computers C1,C2,C3 2 warnings -- W1,W2 3 Output controls O1,O2,O3 1 from computers means that a computer has failed 0 means normally operating condition.

Outputs

Logic(s)

Truth Table
C1 0 0 0 0 1 1 1 1 C2 0 0 1 1 0 0 1 1 C3 0 1 0 1 0 1 0 1 O1 0 1 1 1 0 0 0 0 O2 1 1 0 0 1 1 0 0 O3 1 0 1 0 1 0 1 0 W1 0 0 0 1 0 1 1 0 W2 0 0 0 0 0 0 0 1

A conveyer system brings raw material in from three different sources. The three sources converge into a single output conveyer. Sensors mounted adjacent to each conveyer indicate the presence of raw material. All four conveyers have separate motors so they can individually controlled. Each source conveyer can have a different speed. The output product flow rate is fixed. It can be turned only on or off. The output product rate must match the source flow rates. To accomplish this the following conditions must be met. If source 1 has product, then the sources 2 and 3 must be turned off. If source 1 is empty, then either 2 or 3 or both can be turned on. In the event that no product is available from other sources, the output conveyer must be turned off. If no product is available, the respective source conveyer must be turned off.

Soln.

Inputs

3 Material sensors S1, S2, S3 4 Motors M1, M2, M3, M4

Outputs

Logic(s)

When S1 is high, switch of Motor 2 and Motor 3 When S1 is Low, either or Both the Motor can be on When S1, S2, S3 are Low, switch off the respective motors and if all low then switch off the 4th motor also.

Truth Table
S1
0 0 0 0 1 1 1 1

S2
0 0 1 1 0 0 1 1

S3
0 1 0 1 0 1 0 1

M1
0 0 0 0 1 1 1 1

M2
0 0 1 1 0 0 0 0

M3
0 1 0 1 0 0 0 0

M4
0 1 1 1 1 1 1 1

Minimize

f (A,B,C,D)=

0,4,7,11,14 but terms 6,8,9,13 are dont cares.

Soln.
AB
00 01 11 10 CD 00 0 01 1 11 1 10 1 X 0 1

0
1 X

1
X X

0
1 0

f= C.D + A.C + A.B.D + A.B.D + A.B.C or f = (A+C+D).(A+B+C).(B+C+D).(A+B+D)

You might also like