# Hw5s - CSE 260 Homework 5 Due September 22, 2008 1) (20...

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

- 1 - CSE 260 Homework 5 Due September 22, 2008 1) (20 points) Show that exclusive-nor , XNOR(A,B) = (A B)’, is the “equals” function by using a truth table based on XOR. Now, using this XNOR function It’s clear from this table that (A B)’ is the same as (A=B). a) Show that XNOR(A,B,C,D) = XNOR(XNOR(A,B), XNOR(C,D)), You can write a truth table to prove this. A B C D E=(A B)’ F=(C D)’ (E F)’ (A B C D)’ 0 0 0 0 1 1 1 1 0 0 0 1 1 0 0 0 0 0 1 0 1 0 0 0 0 0 1 1 1 1 1 1 0 1 0 0 0 1 0 0 0 1 0 1 0 0 1 1 0 1 1 0 0 0 1 1 0 1 1 1 0 1 0 0 1 0 0 0 0 1 0 0 1 0 0 1 0 0 1 1 1 0 1 0 0 0 1 1 1 0 1 1 0 1 0 0 1 1 0 0 1 1 1 1 1 1 0 1 1 0 0 0 1 1 1 0 1 0 0 0 1 1 1 1 1 1 1 1 A B A B (A B)’ 0 0 0 1 0 1 1 0 1 0 1 0 1 1 0 1

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

View Full Document
- 2 - b) Show how would you build an XNOR(A,B) gate from NAND/NOR gates (do not simply invert the XOR function in the notes), For XNOR(A,B) = A’B’ + AB c) What is the worst-case delay through your XNOR gate that you built, assuming each
This is the end of the preview. Sign up to access the rest of the document.

## This document was uploaded on 09/21/2009.

### Page1 / 3

Hw5s - CSE 260 Homework 5 Due September 22, 2008 1) (20...

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

View Full Document
Ask a homework question - tutors are online