{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

H4 - CS123 Youssef Homework 4 Due Date Problem 1(25 points...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
CS123 March 30, 2010 Youssef Homework 4 Due Date: April 20, 2010 Problem 1: (25 points) Let ( B, + , , 0 , 0 , 1) be a Boolean algebra. Define the following operations and ± : x y = xy 0 + x 0 y , and x y = ( x + y ) 0 . a) Prove that x y = ( x + y )( x 0 + y 0 ) b) Evaluate x x , x 1, x 0, x 1, and x 0, all in terms of x , 0, 1, and ’. c) Express xy using the operation but without using +, , , or 0 . d) Express x + y using the operation but without using +, , , or 0 . Problem 2: (20 points) a) Suppose that there is a panel of 3 judges for some game, and that after each player completes his/her presentation, each judge enters his/her vote of yes or no (yes=1, no=0) into a machine. The machine tallies the votes, and returns 1 (that is, ”pass”) if at least two judges vote yes. Otherwise, the machine returns 0 (for ”fail”). Express the working of the machine as a Boolean function of three variables (the 3 judges’ votes).
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

Page1 / 2

H4 - CS123 Youssef Homework 4 Due Date Problem 1(25 points...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon bookmark
Ask a homework question - tutors are online