7 - The University of Sydney MATH 1004 Second Semester...

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

View Full Document Right Arrow Icon
The University of Sydney MATH 1004 Second Semester Discrete Mathematics 2011 Tutorial 7 Week 8 1. Write a Boolean expression and the Boolean function for the switching circuit: x z y y y z 2. Write a Boolean expression and the Boolean function for the switching circuit: x z z y x y y x 3. Write down Boolean expressions in disjunctive normal form which represent the following Boolean functions and then Fnd their corresponding switching circuits. ( i ) x y z f ( x, y, z ) 1 1 1 0 1 1 0 1 1 0 1 1 1 0 0 1 0 1 1 0 0 1 0 1 0 0 1 0 0 0 0 1 ( ii ) x y z f ( x, y, z ) 1 1 1 0 1 1 0 1 1 0 1 1 1 0 0 0 0 1 1 1 0 1 0 0 0 0 1 0 0 0 0 0
Background image of page 1

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

View Full DocumentRight Arrow Icon
4. Find a Boolean expression and a switching circuit for each of the following Boolean functions. ( i ) x y f 1 ( x, y ) 1 1 0 1 0 0 0 1 0 0 0 0 ( ii ) x y f 2 ( x, y ) 1 1 1 1 0 1 0 1 1 0 0 1 5. Write down the other 14 Boolean functions of two variables and write down their Boolean expressions in disjunctive normal form.
Background image of page 2
The University of Sydney MATH 1004 Second Semester Discrete Mathematics 2011 Problem Set 7 1.
Background image of page 3
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 09/01/2011 for the course YEAR 1 taught by Professor Various during the Three '11 term at University of Sydney.

Page1 / 3

7 - The University of Sydney MATH 1004 Second Semester...

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

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