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

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

View Full Document Right Arrow Icon
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.
Background image of page 1
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