Undergraduate Teaching 2019-20

Engineering Tripos Part IA, 1P3: Digital Circuits and Information Processing, 2019-20

Engineering Tripos Part IA, 1P3: Digital Circuits and Information Processing, 2019-20

Not logged in. More information may be available... Login via Raven / direct.

PDF versionPDF version

Lecturer

Dr Tawfique Hasan

Timing and Structure

Weeks 7-8, Lent term and weeks 1-4, Easter, 16 lectures, 2 lectures per week in Lent Term,3 lectures in Easter Term

Aims

The aims of the course are to:

  • Familiarise students with combinational and sequential digital logic circuits, and the analogue-digital interface,
  • Familiarise students with the hardware and basic operation of microprocessors, memory and the associated electronic circuits which are required to build microprocessor-based systems.
  • Teach the engineering relevance and application of digital and microprocessor-based systems, give students the ability to design simple systems of this kind, and understand microprocessor operation at the assembly-code level.

Objectives

As specific objectives, by the end of the course students should be able to:

  • Know the nomenclature and the representation of basic gates and digital electronic components (including shift registers, counters, latches, RAM and ROM ICs)
  • Understand Boolean algebra, and be able to convert verbal descriptions of requirements into Boolean notation
  • Understand the need to simplify logic functions or rearrange them to use specific gate types; be able to use Boolean algebra and Karnaugh maps (for up to 4 variables) to achieve these tasks; be able to use "don't care states" in K-maps.
  • Know about logic "families", the electronic circuit implementation of logic gates, and the resulting engineering issues (voltage thresholds, noise margin, finite rise time and delay)
  • Know about Schmitt inputs; understand static hazards and be able to detect them using K-maps and correct them
  • Be familiar with standard number codes for representing data (two's complement notation, sign+magnitude, one's complement, Gray code, ASCII); be able to convert between binary, hex, octal and decimal.
  • Understand the operation of logic circuits for addition, negation and subtraction of binary integers
  • Be familiar with examples of elementary VHDL and understand why it is useful
  • Understand the distinction between combinational and sequential logic and the role of sequential logic; be familiar with unclocked and clocked S-R latches, D-type and JK flip-flops.
  • Understand the operation and use of synchronous and asynchronous counters and shift registers.
  • Understand state diagrams and their role in sequential circuit design; be able to convert a problem statement into a state diagram; be able to convert a state diagram into a circuit design based on JK flip-flops
  • Understand unused states, and be able to guard against errors due to them. Be able to carry out the complete design process, from problem statement to circuit design.
  • Understand the operation of weighted resistor and R-2R ladder DAC circuits
  • Understand the operation of Full Adder and Ripple Carry Circuits
  • Understand ROM and RAM memory circuits, the function of their control, address and data pins, and their use in digital (including microprocessor) systems
  • Understand the use of tri-state outputs and busses.
  • Understand and be able to design address decoders, including partial address decoders for simple systems.
  • Be familiar with the system architecture of a typical PIC microprocessor system, including the ALU, memory, I/O;understand how it can be used in practical applications.
  • Be familiar with the internal architecture of a typical PIC microprocessor (the PIC12F629/675) and its instruction set, and understand how instruction execution occurs.
  • Understand the features of typical instruction sets,and be able to use the full instruction set (from the tables in the electrical data book).
  • Be able to write simple programs in assembler mnemonics, including conditional branches, and calculate their execution times in clock cycles; know about the relationship of higher level languages to assembly level code.
  • Understand (in outline only) stacks, subroutines and the hardware reset function.

Content

Digital Fundamentals and Combinational Logic

  • Introduction, revision of simple logic gates, overview of logic circuit families. [1] Ch 3, [3] 392-399, [4] 12
  • Circuits for inverters and basic logic gates in NMOS and CMOS. [3] 409-410, [5] Ch 2,
  • Boolean algebra and its application to combinational logic. Karnaugh maps for function minimisation. [3] 436-446, [4] 39-60, [5] Ch 3,
  • Gate delays, timing diagrams, hazards. [4] 391-398
  • Introduction to VHDL.

Sequential Logic and its Applications

  • Number codes, for example, hexadecimal, BCD, ASCII. 2's complement. [1] Ch 2, [2] Ch 3, [3] 430-435, [4] Ch 10, [6] Ch 3,
  • RS and JK flip-flops, latches and simple counters.[3] 412-419, [5] Ch 4,
  • Synchronous and asynchronous circuits, counters and shift registers. Serial communication. [3] 446-452, [6] Ch 5
  • State diagrams and design methods for a sequencer. [4] Ch 4, [5] Ch 6
  • D to A techniques. Weighted resistor and R-2R ladder networks. Schmitt trigger inputs. [3] 522-523
  • Logic circuits for arithmetic functions.[3] 442, [4] 17

Introduction to Microprocessors

  • Introduction to the architecture of a simple microprocessor. [1] Ch 1,5, [2] 1-9, [4] Ch 1 and Ch 5, [7] 10-13
  • Memory circuits, RAM and ROM. Address decoding, definitions of read/write and chip select signals. [2] Ch 12, [3] 455-460, [4] Ch 6, [6] Ch 2
  • PIC Microprocessor programming. Programme Development, Registers. [1] Ch 7, Ch 8
  • Programming examples based on PIC12F629/675 instruction set. Addressing modes. Implementation using simple machine code. Assembly code and higher level languages. [1] Ch 8,9

REFERENCES

1) BATES, M. PIC MICROCONTROLLERS: AN INTRODUCTION TO MICROELECTRONICS
(2) DOWSING, R.D., WOODHAMS, F.W.D. & MARSHALL, I. COMPUTERS FROM LOGIC TO ARCHITECTURE
(3) FLOYD, T.L. DIGITAL FUNDAMENTALS
(4) GIBSON, J.R. ELECTRONIC LOGIC CIRCUITS
(5) SMITH, R.J. & DORF, R.C. CIRCUITS, DEVICES AND SYSTEMS
(6) TINDER, R.F. ENGINEERING DIGITAL DESIGN

Further notes

Associated Experimental Work: A 4-period experiment on PIC microprocessor programming and analogue interfacing. Single period ("short") experiments on (i) combinational logic, and (ii) sequential logic, memory and counting.

Booklists

Please see the Booklist for Part IA Courses for module references.

Examination Guidelines

Please refer to Form & conduct of the examinations.

UK-SPEC

This syllabus contributes to the following areas of the UK-SPEC standard:

Toggle display of UK-SPEC areas.

GT1

Develop transferable skills that will be of value in a wide range of situations. These are exemplified by the Qualifications and Curriculum Authority Higher Level Key Skills and include problem solving, communication, and working with others, as well as the effective use of general IT facilities and information retrieval skills. They also include planning self-learning and improving performance, as the foundation for lifelong learning/CPD.

IA1

Apply appropriate quantitative science and engineering tools to the analysis of problems.

IA3

Comprehend the broad picture and thus work with an appropriate level of detail.

KU1

Demonstrate knowledge and understanding of essential facts, concepts, theories and principles of their engineering discipline, and its underpinning science and mathematics.

KU2

Have an appreciation of the wider multidisciplinary engineering context and its underlying principles.

E1

Ability to use fundamental knowledge to investigate new and emerging technologies.

E2

Ability to extract data pertinent to an unfamiliar problem, and apply its solution using computer based engineering tools when appropriate.

E3

Ability to apply mathematical and computer based models for solving problems in engineering, and the ability to assess the limitations of particular cases.

E4

Understanding of and ability to apply a systems approach to engineering problems.

P1

A thorough understanding of current practice and its limitations and some appreciation of likely new developments.

US1

A comprehensive understanding of the scientific principles of own specialisation and related disciplines.

US3

An understanding of concepts from a range of areas including some outside engineering, and the ability to apply them effectively in engineering projects.

US4

An awareness of developing technologies related to own specialisation.

 
Last modified: 14/11/2019 14:40