prev

next

out of 30

View

131Download

6

Tags:

Embed Size (px)

SCK 1013 :Digital Logic

Tutorials

TUTORIAL 1: Overview of a Digital Logic1. Fill in the terms for the definition. Term i) ii) iii) iv) v) Definition Being continuous or having continuous values. A basic logic operation in which a true (HIGH) output occurs only when all the input conditions are true (HIGH). The basic timing signal in digital system. Related to digits or discrete quantities. A sudden change from one level to another, followed after a time, called the pulse width, by a sudden change back to the original level. The time interval on the leading edge of a pulse between 10% and 90% of the amplitude

vi)

2. 3.

Find the duty cycle of a digital waveform if the period is twice the pulse width. Name the device that is use for i. converting a binary number to 7-segment display format.

ii. data storage. 4. A basic 2-input logic circuit has a HIGH on one input and a LOW on the other input, and the output is LOW. Identify the circuit. Name the logic function of each of the block below based on your observation of the inputs and outputs. i) 5 8 0 ii) 2 6 3 6. 3 iii) HIG LO LO HIG

5.

A pulse waveform with a frequency of 10 kHz is applied to the input of a counter. During 100ms, how many pulses are counted? A periodic digital waveform has a pulse width of 25 s and a period of 150 s. Determine the frequency and the duty cycle.

7.

8.

i) List 3 main advantages of a digital system compared to an analog system. ii) An _______________________________________________ is required to convert an analog signal to a digital signal, and a system that consist of both analog and digital circuits is called a ________________________ system iii) The smallest unit in a digital systems is called _________ iv) Determine wheter the following is an analog or a digital quantities, circle the right answer 1) A person weight Analog / Digital 2) Number of cars at the parking lot Analog / Digital 3) Storage capacity of a memory Analog / Digital 4) Tyre pressure Analog / Digital

9

i) Determine the frequency of a waveform in Fig 1 if T is 10ms.

Fig 1 ii) Draw a digital waveform to represent the following digital value 1000101110 (left value first),if thepulse width is 1s, determine the duration of each bit before it change to a new bit. 10. How many times the digital logic level changed in 1 second if the signal is a square wave with a frequency of 1MHz. 11. Draw a square wave with 25% duty cycle and clearly label the positive edge and the trailing edge 12. List the suitable logical function for the following problems i) sending multiple input to a destination using a single cable : ____________

ii) converting a key press on a keypad to a BCD code : ____________________ iii) determine the number of visitors to an expo : _________________________ iv) determine whether a car exceed the speed limit : ______________________ v) routing a different packet for a designated destination : _________________ vi) memorize characters type on a keyboard : ___________________________

13. What is the difference between a fixed function IC compared to programmable IC 14. Determine which gate has the following property, assume FALSE = 0 and TRUE = 1 a. Output is opposite of the input b. If both input FALSE then the output will be FALSE c. If one of the input FALSE the output will be FALSE

TUTORIAL 2: Number Systems1. Convert the binary numbers to its decimal equivalent. a. b. c. d. e. 101102 100101012 11010112 1001000010012 1001011002

2.

Convert the decimal numbers to its binary equivalent using repetitive division method. a. b. c. d. e. 7710 9610 20510 104010 321610

3. 4.

Convert the decimal numbers in Question (2) to its binary equivalent using weighted summation method. Convert the decimal numbers to its binary equivalent (to four radix point) a. b. c. d. e. 1305.37510 111.3310 301.1210 164.87510 1000.0110

5.

Convert the hexadecimal numbers to its decimal equivalent. a. b. c. d. e. 74316 200016 7FF16 ABCD16 16516

6.

Convert the decimal numbers to its hexadecimal equivalent. a. b. c. d. e. 5910 102410 231310 65,53610 91910

7.

Convert the octal numbers to its decimal equivalent. a. b. c. d. e. 568 4678 10008 23418 314568

8.

Convert the decimal numbers to its octal equivalent. a. b. c. d. e. 5910 102410 231310 6553610 91910

9.

When a large decimal number is to be converted to binary, it is sometimes easier to convert it to hex and then from hex to binary. Try this procedure for 321610 and compare it with the procedure used in Question (2). Convert the binary numbers in Question (1) to a. b. hexadecimal octal

10.

11.

Convert the binary numbers to its equivalent hexadecimal and octal values. a. b. 10111010100.101 1000001101111.01

12.

Encode the decimal numbers in BCD. a. b. c. d. e. 7710 9610 20510 104010 321610

13.

The following numbers are in BCD. Convert them to decimal. a. b. c. 100101110101010010 010101010101 0111011101110101

14.

Which of the following numbers are valid BCD values? a. b. c. 0110101100110001 1001110000001000 00000000000

15. 16.

What is the largest BCD-encoded decimal value that can be represented in three bytes? For the question below please refer to the ASCII table. a. b. c. What is the most significant nibble of the ASCII code for letter E? Represent the statement X = 3 Y in ASCII code. Attach each character values with even parity bit. The following bytes (shown in hex) represent a persons name as it would be stored in the computers memory. Determine the name of each person. i. 42 72 61 64 20 50 69 74 74 ii. 41 6E 67 65 6C 69 6E 61

17.

Calculate the lower and upper bound of signed number for 7-bit number system using the representation of a. b. c. sign and magnitude 1s complement 2s complement

18.

Calculate the binary signed values in the representation format of (i) sign and magnitude, (ii) 1s complement and 2s complement using 8-bit number system. a. b. b. c. + 5510 + 12710 - 8710 - 12810

19.

Given a number system specification: size of a number is 6 bit, including the sign bit AND signed numbers using 2s complement Calculate and show your working for the arithmetic operations below. a. b. c. d. 18 + 3 -18 + 3 18 3 -18 - 3

TUTORIAL 3: Basic Gates

1. For a 2-input NOR gate functioning as a negative-AND gate, output X is HIGH if both inputs A and B are HIGH. TRUE / FALSE 2. A two-input XNOR gate will produce a HIGH output when both inputs are equal. TRUE / FALSE 3. A NOR gate with inverters at the inputs has the same logic function as an AND gate. TRUE / FALSE 4. A 2-input NAND gate and a 2-input NOR gate produces the same output when both inputs are HIGH. TRUE / FALSE 5. The _________ gate produces a HIGH output when all inputs are LOW. a. NOR b. NAND c. XOR d. AND 6. A 2-input logic gate X produces a HIGH output when input A is LOW and input B is HIGH. Which of the following is NOT logic gate X? a. OR b. NOR c. NAND d. XOR 7. Complete the following questions: i) ii) iii) Draw the logic symbol of an XOR gate. Give appropriate labels to the inputs and output. Write its truth table.

8. Write the Boolean expressions of output P and Q.

P=? Q=?

9. Complete the timing diagram based on the given input for the following logic diagram.

10. Draw symbol for the following gates: i) ii) iii) iv) v) 2-input AND gate 2-input OR gate Inverter 2-input NAND gate 2-input NOR gate

11. Given an AND gate with 3 inputs, what should the input values be to get an output of 1 (HIGH)? 12. Given an OR gate with 3 inputs, what should the input values be to get an output of 1 (HIGH)? 13. Fill in the table below, follow the example given. Input Gate A AND OR AND OR NOR AND 1 0 1 0 1 1 B 0 1 1 0 1 0 C 1 0 1 0 1 0 X=A+B+C=0+0+0=0 Output

14. Given the input waveform(s) below, show the appropriate output waveform, X, with a timing diagram. i) ii) iii) XNOR XOR NAND

A

B

X t1 t2 t3 t4 t5 t6 t7 t8

15. Identify the following devices according to logic function: i) ii) iii) 74LS04 74ALS10 74HC00

16. Given the logic gates below, write the logic expression for it.X Y Z T

i)

ii)X

X Y Z

T

W

iii)

TUTORIAL 4: Digital Techniques1. Using any logic gates, draw the logic diagram of the given function. Do NOT simplify the function

2. Directly apply DeMorgans law to the following expressions. You do NOT have to simplify the expressions. i) ii) 3. Simplify the function using Boolean Algebra

4. Develop a truth table for the following expression. From the truth table derive a standard product-of-sums (POS) expression.

5. Use a Karnaugh map to reduce the expression to a minimum sum-of-products (SOP) form

6. For the truth table given below,

i) ii) i)

Express the output function, f in Standard Sum-of-Products (SOP) form. Express the output function, f in Standard Product-of-Sums (POS) form. If the following waveforms are applied to the inputs, A, B, and C of the logic circuit, draw the output waveform for the function, f.

7. Below is the truth table of a three-input XOR gate.

i) ii)

Express Y in standard sum-of-product (SOP) variable form. Express Y in standard product-of-sum (POS) variable form

8. Construct the truth table for

9. Using any logic gates, draw the logic diagram of

10. Using Karnaugh Map,find the minimum SOP expression for the following function i)

ii)

11. Implement

using any type of logic devices

12. Using Karnaugh Map, find the minimum SOP of the given m-notation

13. Prove that

TUTORIAL 5: Combi