# HW02 - (a Write a logic expression in terms of x2 x1 x0 y2...

This preview shows page 1. Sign up to view the full content.

ECE 211 HW 2 p 1 of 1 //home/vdimitrov/6756/9f2600f2d60997dcc9c134472994d1d4a4304b30.doc HW Set 2 1. Use DeMorgan’s Laws to obtain another expression for [ ( A + B ' + C ) ( A' + D ) ( E ' + F ) ] ' 2. Use DeMorgan’s Laws to obtain the negation of ( A ' B C ' ) + ( A D ' ) + [ F + ( G H ' ) ] 3. Write a logic expression for E = "All 3-bit subsets of the four bits b3, b2, b1, b0 have even parity." (One possible subset consists of the bits b3, b2 and b1. There are a total of four different 3-bit subsets.) 4. The logic function F( A, B, C ) is true when A B C = 0 0 1, 1 1 0 or 1 1 1; otherwise, F is false. Write a logic expression for the function F. 5. The value X is represented by the 3-bit binary number consisting of bits x2, x1, x0. The value Y in binary is represented by the bits y2 y1 y0.
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: (a) Write a logic expression, in terms of x2, x1, x0, y2, y1, y0, for the statement "X = Y." (b) One approach to deciding whether X is less than Y is: Examine the leftmost bits x2, y2. If x2 = 0 and y2 = 1 then X < Y. If x2 = y2, then examine the bits x1, y1. If x1 = 0 and y1 = 1 then X < Y. If x1 = y1, then examine the bits x0, y0. If x0 = 0 and y0 = 1 then X < Y. Following this approach, write one logic expression, in terms of x2, x1, x0, y2, y1, y0, for the statement "X < Y." (c) Write a logic expression for the statement "X ≤ Y." 6. The numbers X, Y, Z have the respective 3-bit binary representations x2 x1 x0, y2 y1 y0, z2 z1 z0. Write a logic expression, in terms of x2, x1, x0, y2, y1, y0, z2, z1, z0, for the statement "X, Y and Z all have the same value."...
View Full Document

## This note was uploaded on 04/17/2008 for the course ECE 211 taught by Professor Nestor during the Fall '07 term at Lafayette.

Ask a homework question - tutors are online