ENGG 1015 Tutorial n n Introduction to Electrical

ENGG 1015 Tutorial n n Introduction to Electrical and Electronic Engineering – 2012 Fall Semester Time and Venue q n Tutor q q n Class: 1430 -1520 P 4, every other Monday Leon LEI (me): CB 806 Contact me and TAs via Piazza Tutorial materials q http: //www. eee. hku. hk/~culei/ENGG 1015. html 1

ENGG 1015 Tutorial n n Each class: 40 min. tutorial + 10 min. Q/A Tutorial materials q q q Regular tutorials Revision tutorial before examination (Tentatively) Question banks n n Homework 2011, 2010 (may be obsolete) Past paper 2011, 2010 (may be obsolete) 2

ENGG 1015 Tutorial n Lecture/Lab materials, announcements Course site q n Moodle HKU Computer Center q n n https: //piazza. com/class#fall 2012/engg 1015 Admin help Piazza (Private post) Extra lab check-off session TA office hour (CB LG 205) q n http: //www. its. hku. hk/lms/moodle/v 2/support_student. php, e. Learning. Team@hku. hk, 2859 2480 Prompt learning materials help, peer learning Piazza q n http: //www. eee. hku. hk/~engg 1015/fa 12/index. html Tue 1530, Tue 1630, Fri 1430, Fri 1530 Textbook No textbook 3

ENGG 1015 Tutorial n n n Systems and Digital Circuits (I) 24 Sept Learning Objectives q q n Identify concepts of systems Converts between three representations of digital logic News q Start to have laboratory sessions this week (Suggest to bring your laptop) 4

Question 1: Top-down vs Bottomup Item Driven by system requirement Top-down Bottom-up Yes Driven by component integration Yes Construct system by composing smaller parts Yes Construct system by decomposing Yes Generate new ideas from system requirements Yes Synthesize new ideas from existing components Must work with unknown system components as black-boxes Yes 5

Question 2: Procedures in topdown and bottom-up n Making a dinner (Top-down) q q q Decide the types of dishes according to the location, number of people, time and purpose of dinner Design dishes according to the types of dishes, diet requirements, kitchen equipment Find out required ingredients and sauces for each decided dishes Get all things ready (e. g. buy and clean ingredients, prepare sauces) Cook every dishes Bring dishes to the table 6

Question 2: Procedures in topdown and bottom-up n Making a dinner (Bottom-up) q q q n Find out the ingredients available Clean and cut the ingredients according to your own skill and available kitchen equipment Mix and match available ingredients as different dishes to meet the dinner requirements, such as dietary requirements, location, number of people, time and purpose of dinner, etc. Cook every dishes by the given kitchen equipment Bring dishes to the table Making a Rube Goldberg Machine? 7

Question 2: Procedures in topdown and bottom-up n Making a Rube Goldberg Machine (Top-down) q q q q Decide the types of stages according to the location, number of stages, and interface of each stage Design stages according to the types of stages, input and output requirements Find out the required components for each stage Get all things ready (e. g. acquire from the TA and technician) Prepare and assemble each stage Combine each stage together Fine-tune the connection between stages 8

Question 2: Procedures in topdown and bottom-up n Making a Rube Goldberg Machine (Bottom-up) q q q Find out the components available Mix and match available components as different stages to meet the project requirements such as types of stages according to the location, number of stages, and interface of each stage etc. Prepare and assemble each stage by the given equipment Combine each stage together Fine-tune the connection between stages 9

Quick quiz 1 n What is the only set of input conditions that will produce a LOW output for any OR gate? • • Any one of the input is LOW Any one of the input is HIGH All inputs are LOW All inputs are HIGH 10

Quick quiz 2 n What is the only input combination that will produce a HIGH at the output of a five-input AND gate? • • Any one of the input is LOW Any one of the input is HIGH All inputs are LOW All inputs are HIGH 11

Quick quiz 3 n What logic level should be applied to the second input of a two-input AND gate if the logic signal at the first input is to be inhibited (prevented) from reaching the output? • • A LOW input will keep the output LOW A LOW input will keep the output HIGH A HIGH input will keep the output LOW A HIGH input will keep the output HIGH 12

Representing logic operations n Each function can be represented equivalently in 3 ways: q q q Truth table Boolean logic expression Schematics Truth Table Schematics 1 st semester, 2011 Digital Logic - ENGG 1015 - K. Wong Boolean Expression 13

Conversion of three representations n Truth table q n Boolean expression q n Try every 0/1 combinations of every input variables Simplification (Next tutorial) Logic circuit q q q From Boolean expression Using AND/OR/NOT gates Alternative: Bottom-up approach 14

Conversion between NOT, AND, OR, NAND n i) Bottom-up: Construct NOT gate, AND gate and OR gate from NAND gate iii ) 15

Question 3: From logic equations n For the expression , construct the corresponding logic circuit, using only AND, OR gates and INVERTERs (NOT gate). 16

n Draw the circuit diagram to implement the expression n Draw the circuit diagram that implements the expression using gates having no more than three inputs. 17

Question 3: From logic equations n Boolean expressions Truth table and logic circuit (AND/OR/NOT) 18

Question 3: From logic equations n Boolean expressions Truth table and logic circuit (AND/OR/NOT) 19

Question 4: From truth tables n n Derive the Boolean expression of the output x in terms of the input Construct the logic circuit using AND gates, OR gates, and INVERTERs. 20

Solution 4 1. Construct A/B/C 2. Construct not A/B/C 3. Construct AND gates 4. Construct OR gate 1 2 3 4 21

Question 4: From truth tables n Truth table Boolean expressions and logic circuit 22

Determining output level from a diagram 23

Question 5: From logic circuits 24

Question 5: From logic circuits 25

Quick quiz 4 n What is the output expression of the following logiccircuit diagram? • • 26

Quick checking n True or false q An AND gate output will always differ from an OR gate output for the same input conditions. False n n Lecture: http: //www. eee. hku. hk/~engg 1015/ Tutorial: http: //www. eee. hku. hk/~culei/ENGG 1015. html 27