Boolean Functions and Logic Gates Practice Exercise, Exercises of Computer Architecture and Organization

A set of practice exercises on simplifying boolean functions and implementing logic gates such as exclusive or using nand and nor gates. It includes truth tables and circuit diagrams for reference.

Typology: Exercises

2012/2013

Uploaded on 05/06/2013

anurati
anurati 🇮🇳

4.2

(24)

121 documents

1 / 2

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
Practice Exercise 2
1. Simplify following Boolean Functions:
a) F = xy + x’y + xy’
b) F = x + x’y
c) F = (x + y)(x +y’)
d) F = xy + x’z + yz
e) F = xyz + x’y + xyz’
2. What does the circuit in Figure 1 do?
Figure 1: Truth-table (a) and circuit (b) for majority of three circuit
Docsity.com
pf2

Partial preview of the text

Download Boolean Functions and Logic Gates Practice Exercise and more Exercises Computer Architecture and Organization in PDF only on Docsity!

Practice Exercise 2

  1. Simplify following Boolean Functions: a) F = xy + x’y + xy’ b) F = x + x’y c) F = (x + y)(x +y’) d) F = xy + x’z + yz e) F = xyz + x’y + xyz’
  2. What does the circuit in Figure 1 do?

Figure 1: Truth-table (a) and circuit (b) for majority of three circuit

Docsity.com

3.What is Exclusive or function? Implement it with only Nand gates. Figure2.: Exclusive or - three implementations

Implement it with only Nor gates.

  1. Prove that by truth table.
  2. How would you use two xor s, two inverter/not s, and an and to create a circuit to compare two two-bit numbers;

Docsity.com