Microprogrammed Control Unit

Duration: 7 min

This video lesson is available to enrolled students.

Return to /learn/HPSC-PGT-COMPUTER-SCIENCE/computer-system-organisation/control-unit-design/hardwired-microprogrammed-cu/asset-microprogrammed-control-unit after enrolling

Inside: a video lesson and guided study material.

Module outline

  1. HPSC Interview Preparation: Interview Preparation
  2. Python Language: Introduction to Python, Tokens, Variables, Data Types, I/O, Operators & Expressions, Control Flow & Looping, Collections & Strings, Functions & Modules, File Handling & Data Analysis, DSA using Python
  3. Data Structure & Algorithms: Introduction to DS, Array, Stack, Queue, Linked List, Tree, Graphs, Hashing, Algorithm Analysis, Sorting Algorithms, Minimum Spanning Trees, Time Complexity Analysis, Graph Theory, Shortest Path Algos
  4. Computer Networks: Introduction to CN, Data Communication, DLL: Access Control, DLL: Flow Control, Data Link Layer - Ethernet, Net Layer: IPv4 & Proto, Net Layer: IP Addressing, Transport Layer Services, TL: Congestion & UDP, Application Layer, Hardware basics, Network Security
  5. Computer System & Organisation: Basics of COA, Cache Memory Organization, Input Output Organisation, Pipelining, Instr Formats & Modes, Control Unit Design, Programming the Basic Computer
  6. Database Management System: Basics of DBMS, ER Diagram, Relational Model & Functional Dependencies, Keys & Integrity Constraints, Normalization (1NF - BCNF), Decomposition Properties & 4NF, SQL, File Organization & Indexing, Transaction Management, Concurrency Control
  7. Operating Systems: Introduction to OS, Process Management, CPU Scheduling, Process Synchronization, Deadlock, Threads & Process Creation, Memory Management, Virtual Memory, Disc Scheduling
  8. Digital Logic & Circuits: Digital Systems & Boolean Basics, Logic Gates & Hardware, Boolean Expression, Boolean Minimization, Combinational Circuit, Sequential Circuits, Number System, Number Representation
  9. Theory Of Computation: Introduction to TOC, Deterministic FA (DFA), Non-Deterministic FA, Regular Expressions, Grammar, Regular Language Properties, Pushdown Automata & CFG, Turing Machines, Moore & Mealy Machines
  10. Compiler Design: Intro to Compilers, Lexical Analysis, Grammar & CFG, Syntax Analysis: Top-Down, Syntax Analysis: Bottom-Up, Semantic Analysis & SDT, Intermediate Code Gen, Code Optimization, Run Time Environment
  11. Software Engineering: Fundamentals of Software Engineering, Software Requirements and Quality Assurance, Software Design, Estimation and Metrics, Software Testing, Software Maintenance and Configuration Management, Data Warehousing & Mining
  12. Introduction to Emerging Trends: Emerging Tech Trends
  13. Digital Society & Cyber Law: Society, Law & Ethics
  14. HPSC PGT Previous Year Paper:
  15. HPSC Assistant Professor Previous Year Paper:
  16. Live Sessions: HPSC Live Sessions, EMRS TGT/PGT Live Class
  17. Full Mock Test:
  18. HPSC PGT - MOCK Test Series:
AI summary & chapters

AI Summary

An AI-generated summary of this video lecture.

This educational video provides a comprehensive lecture on Micro-Programmed Control Units, beginning with their historical introduction by Maurice Wilkes in 1951. The instructor explains that microprogramming serves as an intermediate level to execute computer program instructions, organizing outputs as sequences of microinstructions stored in special control memory. The lecture then transitions to a detailed comparison of Horizontal and Vertical micro-programming. Horizontal micro-programming is described as offering a higher degree of parallelism suitable for multi-processor systems, utilizing a control word where each bit directly corresponds to a control signal. Conversely, Vertical micro-programming is presented as a method that reduces control word size through encoding, though it limits parallelism to a maximum of one due to the decoder mechanism. The session concludes by noting that combinational units combining these approaches are preferred in most applications.

Chapters

  1. 0:00 – 2:00 00:00-02:00

    The lecture begins with a slide titled 'Micro-Programmed Control Unit'. The instructor introduces the concept, highlighting that the idea was introduced by Maurice Wilkes in 1951 as an intermediate level to execute computer program instructions. He underlines key phrases on the slide, including 'Maurice Wilkes', '1951', 'intermediate level', and 'microinstructions'. The text explains that microprograms are organized as a sequence of microinstructions stored in special control memory. The instructor emphasizes the main advantage: the simplicity of the structure, noting that outputs are organized in microinstructions and can be easily replaced. He further explains that binary patterns of control signals are stored in control memory, and hardware is used to generate the control signals after accessing a word from the memory.

  2. 2:00 – 5:00 02:00-05:00

    The topic shifts to 'Horizontal micro-Program'. The slide states that horizontal micro-programming provides a higher degree of parallelism and is suitable for multi-processor systems. A critical point highlighted is that it requires more bits for the control word, specifically '1 bit for every control signal'. The instructor draws a diagram illustrating this architecture. He sketches a control memory grid where rows represent microinstructions. He shows a Control Data Register (CDR) holding the control word, which is then fed into logic gates (AND gates) to generate specific control signals like ALU operations, register transfers, and memory control. The diagram visually demonstrates the direct mapping where a single '1' in the control word activates a specific hardware component without decoding.

  3. 5:00 – 7:08 05:00-07:08

    The lecture moves to 'Vertical Micro-program'. The slide explains that this method reduces the size of control words by encoding control signal patterns before storage. It offers more flexibility than horizontal micro-programming but has a maximum degree of parallelism of 1 due to the decoder. The instructor draws a diagram showing a 3x8 decoder. He illustrates how a 3-bit encoded input (e.g., 001, 010) selects one of the 8 output lines, which then activates a specific control signal. This contrasts with the horizontal approach. Finally, a 'Conclusion' slide appears, stating that the combinational Horizontal micro-Program and Vertical Micro-program controlled unit is preferred in most applications. The instructor underlines 'Horizontal micro-Program', 'Vertical Micro-program', and 'most application' to reinforce the final takeaway.

The video systematically builds an understanding of control unit design, starting from the foundational concept of microprogramming introduced in 1951. It effectively contrasts two primary implementation strategies: Horizontal and Vertical micro-programming. The horizontal approach prioritizes speed and parallelism by dedicating bits directly to signals, resulting in wider control words. In contrast, the vertical approach prioritizes compactness by encoding signals, which necessitates decoding and limits parallel execution. The synthesis of these concepts leads to the conclusion that modern systems often utilize a combinational approach, leveraging the benefits of both methods to optimize performance and flexibility in computer architecture.

Loading lesson…