Summary: EE382m -- Logic Synthesis
Midterm 1
October 17, 2001
Name:
1
1. Boolean functions
(a) 6 marks
Is ¢¡ an essential prime of £
¤ ¦¥¨§ £ ¥ ¤ ¡©§ £
¤ ¥¡§ ¢¡ ?
(b) 8 marks
A function ¦!"$#"#"#$% '&)( is a threshold function if there exists a set of real numbers
0£ £ !$$#"#"#$ £ &)( (weights) and a number 1 (threshold) such that 2 % ¦!""#"#"#3 '&4(6587
if and only if
&
9
@BA
@ £ @DC 1 .
Show each threshold function is unate (positive or negative) in all its variables.
Is every unate function a threshold function? (Hint: consider EGF §IH3P .)

Source: Aziz, Adnan - Department of Electrical and Computer Engineering, University of Texas at Austin

Collections: Computer Technologies and Information Sciences