Part I: (Multiple Choice) _________ /20

Part II: (Number Conversions) _________ /20

Part III: (Computer Math) _________ /20

Part IV: (Boolean Logic & TT’s) _________ /20

Part V: (Karnaugh Maps) _________ /20

BONUS: _________ /5

TOTAL: _________ /100

DO NOT OPEN THIS BOOKLET UNTIL YOU ARE INSTRUCTED TO DO SO

ENGI 1331H - Exam 1 – Spring 2011

I have read the ENGI 1331H Position on Academic Honesty and agree to abide by its provisions while taking this exam. Print Name: ________________________________________________________

Signature: ________________________________________________________ Date: __________________________

INSTRUCTIONS:

1. Read and sign the Academic Honesty statement above. Unsigned exams will not be graded.

2. Including this cover page, this exam has 9 pages. Verify this now and raise your hand if you have a problem. Do NOT look at the questions!

3. This exam is closed book and closed notes. No calculator, computer, or communication device may be used. None should be visible on your desk.

4. You will have 75 minutes for this exam.

5. This is an individual exam. Do NOT look at your classmates’ work. Keep your eyes on your own paper.

6. When you finish the exam, turn in your exam, and leave the room quietly.

7. Failure to follow exam policy will result in your exam being picked up and a grade of 0 assigned for the exam.

Name: __________________________________________________________

• Part I: Multiple Choice (20 pts.)

1. Which of the following components feeds power to the internal components in a PC?

a) hard disk driveb) motherboardc) power supplyd) cache

2. How many combinations are there in a 4-bit binary number?

ANS: __________

3. Convert the number 224 to an abbreviation using one of the letter abbreviations learned in class (e.g., K, M, G,…)

ANS: __________

4. A gigabyte is equal to how many bytes represented as a power of 2?a) 210

b) 220

c) 230

d) 240

5. Which numbering system has 8 characters?a) binaryb) decimalc) octald) hexadecimal

Name: __________________________________________________________

• Part I: Multiple Choice (continued)

6. Which of the following does not lose its contents when you shut power off to the computer?

a) CPU registersb) cachec) RAMd) hard disk drive

7. The Windows operating systems is case-sensitive.a) trueb) false

8. Which of the following are included in the three most popular operating systems?

a) Mac OS Xb) Windowsc) NXTd) LINUX

9. Which of the following are standard communications methods used to connect a network to the Internet? (Choose all that apply.)

a) tin cans & stringb) dial-up modemc) ISDNd) cache

10. Some common client/server protocols include which of the following? (Select all that apply.)

a) HTTPSb) POPc) FTPd) RUNDMC

Name: __________________________________________________________

• Part II: Number Conversions (20 pts.)

1. Convert the binary number 1011102 to decimal.

2. Convert the decimal number 2710 to binary.

3. Convert the hexadecimal number 2B16 to decimal.

4. Convert the hexadecimal number A4C8216 to binary.

5. Convert the binary number 1011101111010010002 to hexadecimal.

Name: __________________________________________________________

• Part III: Computer Math (20 pts.)

1. List the allowed set of numbers in the base 8 system. (For example, the allowed set of numbers in the binary system is [0,1].)

2. What number follows 77 in base 8?

3. What is the binary result of the following addition?

01012

+ 01012 ANS: _______

4. Give the absolute value of the following two’s complement (signed) numbers. Write the answer in decimal form.

1012 ANS: _______

0102 ANS: _______

Name: __________________________________________________________

• Part IV: Boolean Logic & Truth Tables (20 pts.)

1. Provide the truth table for a 2-input AND gate. Be sure to clearly label inputs and outputs.

2. Assuming that a=1, b=0, and c=1, what is the result of the following Boolean expressions? (Show your work.)

d = _______

e = _______

3. Provide the truth table for the following Boolean expression. Be sure to clearly label inputs and outputs.

4. Provide the Boolean expression that correctly describes the following truth table. (Generate your expression directly from the table. Do not simplify your answer.)

d b c

e ac cb

c ab ab

Inputs Outputa b c0 0 1

0 1 1

1 0 0

1 1 1

Name: __________________________________________________________

• Part V: Karnaugh Map (10 pts.)

1. Given the following truth table, construct the correct Karnaugh map using the template below. (Simply fill in the map. Do not derive the equation for e.)

  ABCD   00 01 11 10

00       

01       

11       

10       

Inputs Output

A B C D E

0 0 0 0 1

0 0 0 1 1

0 0 1 0 0

0 0 1 1 1

0 1 0 0 0

0 1 0 1 1

0 1 1 0 0

0 1 1 1 1

1 0 0 0 1

1 0 0 1 0

1 0 1 0 0

1 0 1 1 1

1 1 0 0 0

1 1 0 1 1

1 1 1 0 0

1 1 1 1 0

Name: __________________________________________________________

• Part V: Karnaugh Map (10 pts.)

1. Given the following Karnaugh map, provide the simplest equation for ‘e’ that you can derive from the map.

(You must provide your answer in the form of the sum of “and”-ed terms. In other words, do not manipulate your equation after you derive terms from the map.)

  ABCD   00 01 11 10

00 1  1   1  1

01 0   1  1  0

11 0  0   0  0

10  1  0  0  1

Name: __________________________________________________________

• BONUS: Given the IC outline below for the 74ALS08 Quad 2-Input AND gates, identify which pins are inputs, outputs, VCC power, and ground. (4 pts.)

– Output pin(s): __________________________________

– Input pin(s): __________________________________

– VCC Power pin(s): __________________________________

– Ground pin(s): __________________________________

Part I: (Multiple Choice) _________ /20

Part II: (Number Conversions) _________ /20

Part III: (Computer Math) _________ /20

Part IV: (Boolean Logic & TT’s) _________ /20

Part V: (Karnaugh Maps) _________ /20

BONUS: _________ /5

TOTAL: _________ /100

DO NOT OPEN THIS BOOKLET UNTIL YOU ARE INSTRUCTED TO DO SO

ENGI 1331H - Exam 1 – Spring 2011

I have read the ENGI 1331H Position on Academic Honesty and agree to abide by its provisions while taking this exam. Print Name: ________________________________________________________

Signature: ________________________________________________________ Date: __________________________

INSTRUCTIONS:

1. Read and sign the Academic Honesty statement above. Unsigned exams will not be graded.

2. Including this cover page, this exam has 9 pages. Verify this now and raise your hand if you have a problem. Do NOT look at the questions!

3. This exam is closed book and closed notes. No calculator, computer, or communication device may be used. None should be visible on your desk.

4. You will have 75 minutes for this exam.

5. This is an individual exam. Do NOT look at your classmates’ work. Keep your eyes on your own paper.

6. When you finish the exam, turn in your exam, and leave the room quietly.

7. Failure to follow exam policy will result in your exam being picked up and a grade of 0 assigned for the exam.

Name: __________________________________________________________

• Part I: Multiple Choice & Short Answer (20 pts.)

1. Which of the following are examples of input devices? (Select the two best answers.)

a) speakerb) keyboardc) moused) monitor

2. How many combinations are there in a 3-bit binary number?

ANS: __________

3. Convert the number 232 to an abbreviation using one of the letter abbreviations learned in class (e.g., K, M, G,…)

ANS: __________

4. A megabyte is equal to how many bytes represented as a power of 2?a) 210

b) 220

c) 230

d) 240

5. Which numbering system has 16 characters?a) binaryb) decimalc) octald) hexadecimal

Name: __________________________________________________________

• Part I: Multiple Choice (continued)

6. Which of the following loses its contents when you shut power off to the computer?

a) hard driveb) USB flash drivec) RAMd) DVD

7. The last field after a period in the filename is the file _______.a) add-onb) sizec) extensiond) privacy setting

8. Windows allows you to save files using a filename with upper and lower cases.a) trueb) false

9. The Windows operating system uses two major types of networks. Which of the following are the two?

a) client/serverb) node serverc) peer-to-peerd) IP network model

10. Which of the following are standard communications methods used to connect a network to the Internet? (Choose all that apply.)

a) smoke and mirrorsb) satellitec) cabled) PCI

Name: __________________________________________________________

• Part II: Number Conversions (20 pts.)

1. Convert the binary number 0111012 to decimal.

2. Convert the decimal number 3810 to binary.

3. Convert the decimal number 5810 to hexadecimal.

4. Convert the hexadecimal number 2F35016 to binary.

5. Convert the binary number 1011110001010001012 to hexadecimal.

Name: __________________________________________________________

• Part III: Computer Math (20 pts.)

1. List the allowed set of numbers in the base 6 system. (For example, the allowed set of numbers in the binary system is [0,1].)

2. What number follows 55 in base 6?

3. What is the binary result of the following addition?

00112

+ 10102 ANS: _______

4. Give the absolute value of the following two’s complement (signed) numbers. Write the answer in decimal form.

1102 ANS: _______

0012 ANS: _______

Name: __________________________________________________________

• Part IV: Boolean Logic & Truth Tables (20 pts.)

1. Provide the truth table for a 2-input OR gate. Be sure to clearly label inputs and outputs.

2. Assuming that a=0, b=1, and c=0, what is the result of the following Boolean expressions? (Show your work.)

d = _______

e = _______

3. Provide the truth table for the following Boolean expression. Be sure to clearly label inputs and outputs.

4. Provide the Boolean expression that correctly describes the following truth table. (Generate your expression directly from the table. Do not simplify your answer.)

d a c

e ac cb

c ab ab

Inputs Outputa b c0 0 1

0 1 1

1 0 1

1 1 0

Name: __________________________________________________________

• Part V: Karnaugh Map (10 pts.)

1. Given the following truth table, construct the correct Karnaugh map using the template below. (Simply fill in the map. Do not derive the equation for e.)

  ABCD   00 01 11 10

00       

01       

11       

10       

Inputs Output

A B C D E

0 0 0 0 1

0 0 0 1 0

0 0 1 0 0

0 0 1 1 1

0 1 0 0 0

0 1 0 1 0

0 1 1 0 1

0 1 1 1 0

1 0 0 0 1

1 0 0 1 1

1 0 1 0 0

1 0 1 1 1

1 1 0 0 0

1 1 0 1 0

1 1 1 0 1

1 1 1 1 1

Name: __________________________________________________________

• Part V: Karnaugh Map (10 pts.)

1. Given the following Karnaugh map, provide the simplest equation for ‘e’ that you can derive from the map.

(You must provide your answer in the form of the sum of “and”-ed terms. In other words, do not manipulate your equation after you derive terms from the map.)

  ABCD   00 01 11 10

00 1  1   1  1

01 0   0  1  0

11 0  0   1  0

10  1 1  1  1

Name: __________________________________________________________

• BONUS: Match the part number with the IC description (4 pts.)

1. 74ALS04 _______________________

2. 74ALS08 _______________________

3. 74ALS32 _______________________

4. 74ALS257 _______________________

– IC Descriptions:• Quad AND Gates• Quad OR Gates• Hex Inverter • Quad 2-to-1 Multiplexer