Scribd
Upload
11 views1 page

hw1

The document is a homework assignment for CSEE 3827, due on 2/7/11, consisting of various problems related to binary numbers, Boolean algebra, truth tables, and K-maps. It includes tasks such as comparing binary numbers, constructing truth tables, proving DeMorgan's Laws, and simplifying Boolean functions. The assignment requires students to show their work for partial credit.

Uploaded by

Tugas Utomo
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
11 views1 page

hw1

The document is a homework assignment for CSEE 3827, due on 2/7/11, consisting of various problems related to binary numbers, Boolean algebra, truth tables, and K-maps. It includes tasks such as comparing binary numbers, constructing truth tables, proving DeMorgan's Laws, and simplifying Boolean functions. The assignment requires students to show their work for partial credit.

Uploaded by

Tugas Utomo
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

CSEE 3827: Homework 1 Due: 2/7/11

Complete the following problems. Be sure to show your work for partial credit.

1. Given the following two binary numbers: 11111100 and 01110000


(a) Which of the two is larger in unsigned binary?
(b) Which is larger in two’s complement?
(c) Which is larger in signed magnitude?
2. Given a very tiny computer that has a word size of 6 bits, what are the smallest negative and largest
positive integers this computer can represent in...
(a) One’s complement?
(b) Two’s complement?
3. Construct a truth table for the following:
(a) xyz + xyz + xyz
(b) (x + y)(x + z)(x + z)
4. If F (w, x, y, z) = xyz(yz + x) + (wyz + x), what is F ?
5. Using algebraic manipulation, prove that the following two statement of DeMorgan’s Law are valid:
xy = x + y and x + y = x · y.
6. Using the basic identities of Boolean algebra, show that: xy + xz + yz = xy + xz.
7. Given the truth table below, write F in sum-of-products form and product-of-sums form.

x y z F
0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 0
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 0

8. Construct an XOR operator using...


(a) ... only AND, OR and NOT gates
(b) ... only NAND gates
9. Create the K-maps and then simplify the following two functions.
(a) F = x · y · z + x · y · z + x · y · z + x · y · z
(b) F = y · z + y · z + x · y · z
10. Given the following K-map, show algebraically how the four terms reduce to one. (Assume the hori-
zontal axis corresponds to ab and the vertical to c.)

00 01 11 10
0 0 1 1 0
1 0 1 1 0

You might also like