Decimal to Any Base

Duration: 5 min

This video lesson is available to enrolled students.

Return to /learn/HPSC-PGT-COMPUTER-SCIENCE/digital-logic-circuits/number-system/general-base-conversion/asset-decimal-to-any-base 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 features an instructor demonstrating the mathematical process of converting numbers between different bases. The specific problem presented is to convert the number $(4213.21)_5$ into base 7. The video shows an intermediate step where the base 5 number is first converted to decimal (base 10), resulting in $(558.44)_{10}$. The primary focus of the lecture is the second part of the conversion: transforming the decimal number $(558.44)_{10}$ into base 7. The instructor breaks down the problem into two distinct components: the integer part (558) and the fractional part (0.44). He uses a whiteboard to visually demonstrate the algorithms required for each part, ensuring students can follow the step-by-step arithmetic involved in changing number systems.

Chapters

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

    The instructor begins by writing the conversion problem on the whiteboard: $(4213.21)_5 ightarrow (558.44)_{10} ightarrow (\dots)_7$. He explicitly underlines the decimal number 558.44 to indicate this is the starting point for the current exercise. He starts with the integer part, 558. He sets up a long division format with 7 as the divisor and 558 as the dividend. He performs the division $558 \div 7$, calculating the quotient as 79 and the remainder as 5. He writes "79 - 5" on the board. He then proceeds to divide the quotient 79 by 7, obtaining a new quotient of 11 and a remainder of 2. This process continues with 11 divided by 7, yielding a quotient of 1 and a remainder of 4. Finally, he divides 1 by 7, resulting in a quotient of 0 and a remainder of 1. He reads the remainders from the last step upwards to form the integer part of the base 7 number, which is 1425.

  2. 2:00 – 4:32 02:00-04:32

    Next, the instructor addresses the fractional part of the decimal number, which is 0.44. He explains that for fractional parts, the method involves repeated multiplication by the target base, which is 7. He writes $0.44 imes 7$ and calculates the result as 3.08. He identifies the integer part, 3, as the first digit after the decimal point in the new base. He then takes the remaining fractional part, 0.08, and multiplies it by 7 to get 0.56. The integer part 0 becomes the next digit. He continues this iterative process: $0.56 imes 7 = 3.92$ (digit 3), $0.92 imes 7 = 6.44$ (digit 6), and $0.44 imes 7 = 3.08$ (digit 3). He writes these digits sequentially to form the fractional part $.30363$. Finally, he combines the integer and fractional results to write the final answer on the board as $(1425.30363)_7$.

The lecture effectively illustrates the standard algorithms for base conversion. For the integer portion, the repeated division method is used, where the remainders collected in reverse order form the digits of the new base. For the fractional portion, the repeated multiplication method is applied, where the integer parts collected in order form the digits of the new base. The instructor's clear step-by-step breakdown on the whiteboard helps visualize the arithmetic operations involved in changing number systems.

Loading lesson…