This document discusses number systems and data representation in computers. It covers topics like binary, decimal, hexadecimal, and ASCII number systems. Some key points covered include:
- Computers use the binary number system and positional notation to represent data precisely.
- Different number systems have different bases (like binary base-2, decimal base-10, hexadecimal base-16).
- Methods for converting between number systems like binary to decimal and hexadecimal to decimal.
- Signed and unsigned integers, ones' complement, twos' complement representation of negative numbers.
- ASCII encoding of characters and how to convert between character and numeric representations.
Lecture 02 - Logic Design(Number Systems).pptxshwan it
This document discusses different number systems including decimal, binary, hexadecimal, and octal. It provides details on:
- The base and place values of each system
- Converting between binary, decimal, hexadecimal, and octal numbers using techniques like summing place values or repeated division/multiplication
- Concepts like most/least significant bits in binary numbers
- How hexadecimal and octal numbers can be used to conveniently represent binary numbers and codes
The document discusses data representation in computer systems. It covers different number systems like binary, decimal, hexadecimal and their conversions. It explains how computers use the positional number system to represent numbers. It also discusses signed and unsigned integers, binary arithmetic operations, and character representation using ASCII code.
This document presents an overview of different number systems including decimal, binary, octal, and hexadecimal. It defines each system, their bases, and the digits used. Conversion methods between the systems are described, such as repeated division to convert decimal to binary and multiplying place values to convert in the opposite direction. The relationships between the different bases are shown, including that hexadecimal represents groups of 4 binary digits. Examples are provided for conversions between the various number systems.
This document discusses number systems and data representation in computers. It covers topics like binary, decimal, hexadecimal, and ASCII number systems. Some key points covered include:
- Computers use the binary number system and positional notation to represent data precisely.
- Different number systems have different bases (like binary base-2, decimal base-10, hexadecimal base-16).
- Methods for converting between number systems like binary to decimal and hexadecimal to decimal.
- Signed and unsigned integers, ones' complement, twos' complement representation of negative numbers.
- ASCII encoding of characters and how to convert between character and numeric representations.
Lecture 02 - Logic Design(Number Systems).pptxshwan it
This document discusses different number systems including decimal, binary, hexadecimal, and octal. It provides details on:
- The base and place values of each system
- Converting between binary, decimal, hexadecimal, and octal numbers using techniques like summing place values or repeated division/multiplication
- Concepts like most/least significant bits in binary numbers
- How hexadecimal and octal numbers can be used to conveniently represent binary numbers and codes
The document discusses data representation in computer systems. It covers different number systems like binary, decimal, hexadecimal and their conversions. It explains how computers use the positional number system to represent numbers. It also discusses signed and unsigned integers, binary arithmetic operations, and character representation using ASCII code.
This document presents an overview of different number systems including decimal, binary, octal, and hexadecimal. It defines each system, their bases, and the digits used. Conversion methods between the systems are described, such as repeated division to convert decimal to binary and multiplying place values to convert in the opposite direction. The relationships between the different bases are shown, including that hexadecimal represents groups of 4 binary digits. Examples are provided for conversions between the various number systems.
The document discusses different number systems including binary, octal, hexadecimal, and decimal. It provides examples and steps for converting between these number systems. Specifically, it explains that a number system defines a set of values to represent quantities using digits. The main types covered are the binary, octal, hexadecimal, and decimal systems. Conversion between these systems involves dividing the number by the base and recording the remainders to get the digits in the target system.
Digital computers represent data by means of an easily identified symbol called a digit. The data may
contain digits, alphabets or special character, which are converted to bits, understandable by the computer.
In Digital Computer, data and instructions are stored in computer memory using binary code (or
machine code) represented by Binary digIT’s 1 and 0 called BIT’s.
The number system uses well-defined symbols called digits.
Number systems are classified into two types:
o Non-positional number system
o Positional number system
This document discusses different number systems including binary, decimal, hexadecimal, and octal. It provides details on:
- How each system uses different bases and represents values
- Converting between the different number systems using methods like repeated division, grouping bits, and determining place values
- Binary uses two digits (0,1), decimal uses ten digits (0-9), hexadecimal uses sixteen symbols (0-9 plus A-F), and octal uses eight digits (0-7)
This document discusses different number systems including binary, decimal, hexadecimal, and octal. It provides details on:
- How each system uses different bases and represents values
- Converting between the different number systems using methods like repeated division or adding/removing place values
- Binary uses two digits (0,1), decimal uses ten digits (0-9), hexadecimal uses sixteen symbols (0-9 plus A-F), and octal uses eight digits (0-7)
This document discusses different number systems including binary, decimal, hexadecimal, and octal. It provides details on:
- How each system uses different bases and represents values
- Converting between the different number systems using methods like repeated division, grouping bits, and determining place values
- Binary uses two digits (0,1), decimal uses ten digits (0-9), hexadecimal uses sixteen symbols (0-9 plus A-F), and octal uses eight digits (0-7)
This document discusses different number systems including binary, decimal, hexadecimal, and octal. It provides details on:
- How each system uses different bases and represents values
- Converting between the different number systems using methods like repeated division, grouping bits, and determining place values
- Binary uses two digits (0,1), decimal uses ten digits (0-9), hexadecimal uses sixteen symbols (0-9 plus A-F), and octal uses eight digits (0-7)
This document discusses different number systems including binary, decimal, hexadecimal, and octal. It provides details on:
- How each system uses different bases and represents values
- Converting between the different number systems using methods like repeated division, grouping bits, and determining place values
- Binary uses two digits (0,1), decimal uses ten digits (0-9), hexadecimal uses sixteen symbols (0-9 plus A-F), and octal uses eight digits (0-7)
This document discusses various data representation systems used in computers, including:
- Binary, decimal, hexadecimal, and octal number systems. Binary uses two digits (0,1) while other systems use bases of 10, 16, and 8 respectively.
- Units of data representation such as bits, bytes, kilobytes, megabytes and gigabytes which are used to measure computer storage.
- Methods for converting between number systems, including dividing numbers into place values and multiplying digits by their place values.
- Special codes like Binary Coded Decimal (BCD) which represents each decimal digit with 4 binary bits.
- Binary arithmetic operations and how addition works the same in any number system by following
Number systems - Efficiency of number system, Decimal, Binary, Octal, Hexadecimalconversion
from one to another- Binary addition, subtraction, multiplication and division,
representation of signed numbers, addition and subtraction using 2’s complement and I’s
complement.
Binary codes - BCD code, Excess 3 code, Gray code, Alphanumeric code, Error detection
codes, Error correcting code.Deepak john,SJCET-Pala
The document discusses different numeral systems used in computing including binary, decimal, octal and hexadecimal. It explains how each system uses a different base and symbol set. Binary uses base-2 with symbols 0-1. Decimal is base-10 with 0-9. Octal is base-8 with 0-7. Hexadecimal is base-16 with 0-9 and A-F. The document also provides examples and methods for converting between these different numeral systems that are commonly used for representing numbers, instructions and other data in computers.
Number System is a method of representing Numbers on the Number Line with the help of a set of Symbols and rules. These symbols range from 0-9 and are termed as digits. Number System is used to perform mathematical computations ranging from great scientific calculations to calculations like counting the number of Toys for a Kid or Number chocolates remaining in the box. Number Systems comprise of multiple types based on the base value for its digits.
What is the Number Line?
A Number line is a representation of Numbers with a fixed interval in between on a straight line. A Number line contains all the types of numbers like natural numbers, rationals, Integers, etc. Numbers on the number line increase while moving Left to Right and decrease while moving from right to left. Ends of a number line are not defined i.e., numbers on a number line range from infinity on the left side of the zero to infinity on the right side of the zero.
Positive Numbers: Numbers that are represented on the right side of the zero are termed as Positive Numbers. The value of these numbers increases on moving towards the right. Positive numbers are used for Addition between numbers. Example: 1, 2, 3, 4, …
Negative Numbers: Numbers that are represented on the left side of the zero are termed as Negative Numbers. The value of these numbers decreases on moving towards the left. Negative numbers are used for Subtraction between numbers. Example: -1, -2, -3, -4, …
Number and Its Types
A number is a value created by the combination of digits with the help of certain rules. These numbers are used to represent arithmetical quantities. A digit is a symbol from a set 10 symbols ranging from 0, 1, 2, 3, 4, 5, 6, 7, 8, and 9. Any combination of digits represents a Number. The size of a Number depends on the count of digits that are used for its creation.
For Example: 123, 124, 0.345, -16, 73, 9, etc.
Types of Numbers
Numbers are of various types depending upon the patterns of digits that are used for their creation. Various symbols and rules are also applied on Numbers which classifies them into a variety of different types:
Number and Its Types
1. Natural Numbers: Natural Numbers are the most basic type of Numbers that range from 1 to infinity. These numbers are also called Positive Numbers or Counting Numbers. Natural Numbers are represented by the symbol N.
Example: 1, 2, 3, 4, 5, 6, 7, and so on.
2. Whole Numbers: Whole Numbers are basically the Natural Numbers, but they also include ‘zero’. Whole numbers are represented by the symbol W.
Example: 0, 1, 2, 3, 4, and so on.
3. Integers: Integers are the collection of Whole Numbers plus the negative values of the Natural Numbers. Integers do not include fraction numbers i.e. they can’t be written in a/b form. The range of Integers is from the Infinity at the Negative end and Infinity at the Positive end, including zero. Integers are represented by the symbol Z.
Example: ...,-4, -3, -2, -1, 0, 1, 2, 3, 4,...
The document discusses different number systems used in digital computers including binary, decimal, octal, and hexadecimal systems. It describes the characteristics of each system such as the base and digits used. Methods for converting between these different number systems are presented, including using division or grouping bits. The representation of signed integers as binary numbers is also covered, comparing sign-magnitude, one's complement, and two's complement representations. Binary addition is demonstrated with examples.
FYBSC IT Digital Electronics Unit I Chapter I Number System and Binary Arithm...Arti Parab Academics
Number System:
Analog System, digital system, numbering system, binary number
system, octal number system, hexadecimal number system, conversion
from one number system to another, floating point numbers, weighted
codes binary coded decimal, non-weighted codes Excess – 3 code, Gray
code, Alphanumeric codes – ASCII Code, EBCDIC, ISCII Code,
Hollerith Code, Morse Code, Teletypewriter (TTY), Error detection
and correction, Universal Product Code, Code conversion.
Introduction
Number Systems
Types of Number systems
Inter conversion of number systems
Binary addition ,subtraction, multiplication and
division
Complements of binary number(1’s and 2’s
complement)
Grey code, ASCII, Ex
3,BCD
The document discusses different number systems:
- Decimal uses base 10 with digits 0-9
- Binary uses base 2 with digits 0-1
- Octal uses base 8 with digits 0-7
- Hexadecimal uses base 16 with digits 0-9 and A-F
It provides methods to convert between decimal, binary, octal, and hexadecimal numbers.
The document discusses different number systems including decimal, binary, octal, and hexadecimal. It provides details on how each system works including the base and symbols used. Additionally, it describes how to convert between the different number systems using methods like repeated division, multiplying by place values, and looking up equivalent values in tables. Conversions covered include decimal to and from the other systems as well as converting between binary, octal, and hexadecimal.
In digital computers, data is stored and represented using binary digits (bits) of 1s and 0s. There are different number systems that can represent numeric values, including binary, decimal, octal and hexadecimal. Each system has a base or radix, with binary having a base of 2, decimal 10, octal 8 and hexadecimal 16. Numbers can be converted between these systems using division and multiplication by the radix at each place value.
The document discusses number systems. It defines a number system as a system for writing and representing numbers using digits or symbols in a consistent manner. It allows for arithmetic operations and provides a unique representation for every number. The four most common number systems are decimal, binary, octal, and hexadecimal. Binary uses only two digits, 0 and 1, and is used to represent electrical signals in computers. Decimal uses base 10 with digits 0-9 in place values. [END SUMMARY]
The document discusses different number systems including binary, octal, hexadecimal, and decimal. It provides examples and steps for converting between these number systems. Specifically, it explains that a number system defines a set of values to represent quantities using digits. The main types covered are the binary, octal, hexadecimal, and decimal systems. Conversion between these systems involves dividing the number by the base and recording the remainders to get the digits in the target system.
Digital computers represent data by means of an easily identified symbol called a digit. The data may
contain digits, alphabets or special character, which are converted to bits, understandable by the computer.
In Digital Computer, data and instructions are stored in computer memory using binary code (or
machine code) represented by Binary digIT’s 1 and 0 called BIT’s.
The number system uses well-defined symbols called digits.
Number systems are classified into two types:
o Non-positional number system
o Positional number system
This document discusses different number systems including binary, decimal, hexadecimal, and octal. It provides details on:
- How each system uses different bases and represents values
- Converting between the different number systems using methods like repeated division, grouping bits, and determining place values
- Binary uses two digits (0,1), decimal uses ten digits (0-9), hexadecimal uses sixteen symbols (0-9 plus A-F), and octal uses eight digits (0-7)
This document discusses different number systems including binary, decimal, hexadecimal, and octal. It provides details on:
- How each system uses different bases and represents values
- Converting between the different number systems using methods like repeated division or adding/removing place values
- Binary uses two digits (0,1), decimal uses ten digits (0-9), hexadecimal uses sixteen symbols (0-9 plus A-F), and octal uses eight digits (0-7)
This document discusses different number systems including binary, decimal, hexadecimal, and octal. It provides details on:
- How each system uses different bases and represents values
- Converting between the different number systems using methods like repeated division, grouping bits, and determining place values
- Binary uses two digits (0,1), decimal uses ten digits (0-9), hexadecimal uses sixteen symbols (0-9 plus A-F), and octal uses eight digits (0-7)
This document discusses different number systems including binary, decimal, hexadecimal, and octal. It provides details on:
- How each system uses different bases and represents values
- Converting between the different number systems using methods like repeated division, grouping bits, and determining place values
- Binary uses two digits (0,1), decimal uses ten digits (0-9), hexadecimal uses sixteen symbols (0-9 plus A-F), and octal uses eight digits (0-7)
This document discusses different number systems including binary, decimal, hexadecimal, and octal. It provides details on:
- How each system uses different bases and represents values
- Converting between the different number systems using methods like repeated division, grouping bits, and determining place values
- Binary uses two digits (0,1), decimal uses ten digits (0-9), hexadecimal uses sixteen symbols (0-9 plus A-F), and octal uses eight digits (0-7)
This document discusses various data representation systems used in computers, including:
- Binary, decimal, hexadecimal, and octal number systems. Binary uses two digits (0,1) while other systems use bases of 10, 16, and 8 respectively.
- Units of data representation such as bits, bytes, kilobytes, megabytes and gigabytes which are used to measure computer storage.
- Methods for converting between number systems, including dividing numbers into place values and multiplying digits by their place values.
- Special codes like Binary Coded Decimal (BCD) which represents each decimal digit with 4 binary bits.
- Binary arithmetic operations and how addition works the same in any number system by following
Number systems - Efficiency of number system, Decimal, Binary, Octal, Hexadecimalconversion
from one to another- Binary addition, subtraction, multiplication and division,
representation of signed numbers, addition and subtraction using 2’s complement and I’s
complement.
Binary codes - BCD code, Excess 3 code, Gray code, Alphanumeric code, Error detection
codes, Error correcting code.Deepak john,SJCET-Pala
The document discusses different numeral systems used in computing including binary, decimal, octal and hexadecimal. It explains how each system uses a different base and symbol set. Binary uses base-2 with symbols 0-1. Decimal is base-10 with 0-9. Octal is base-8 with 0-7. Hexadecimal is base-16 with 0-9 and A-F. The document also provides examples and methods for converting between these different numeral systems that are commonly used for representing numbers, instructions and other data in computers.
Number System is a method of representing Numbers on the Number Line with the help of a set of Symbols and rules. These symbols range from 0-9 and are termed as digits. Number System is used to perform mathematical computations ranging from great scientific calculations to calculations like counting the number of Toys for a Kid or Number chocolates remaining in the box. Number Systems comprise of multiple types based on the base value for its digits.
What is the Number Line?
A Number line is a representation of Numbers with a fixed interval in between on a straight line. A Number line contains all the types of numbers like natural numbers, rationals, Integers, etc. Numbers on the number line increase while moving Left to Right and decrease while moving from right to left. Ends of a number line are not defined i.e., numbers on a number line range from infinity on the left side of the zero to infinity on the right side of the zero.
Positive Numbers: Numbers that are represented on the right side of the zero are termed as Positive Numbers. The value of these numbers increases on moving towards the right. Positive numbers are used for Addition between numbers. Example: 1, 2, 3, 4, …
Negative Numbers: Numbers that are represented on the left side of the zero are termed as Negative Numbers. The value of these numbers decreases on moving towards the left. Negative numbers are used for Subtraction between numbers. Example: -1, -2, -3, -4, …
Number and Its Types
A number is a value created by the combination of digits with the help of certain rules. These numbers are used to represent arithmetical quantities. A digit is a symbol from a set 10 symbols ranging from 0, 1, 2, 3, 4, 5, 6, 7, 8, and 9. Any combination of digits represents a Number. The size of a Number depends on the count of digits that are used for its creation.
For Example: 123, 124, 0.345, -16, 73, 9, etc.
Types of Numbers
Numbers are of various types depending upon the patterns of digits that are used for their creation. Various symbols and rules are also applied on Numbers which classifies them into a variety of different types:
Number and Its Types
1. Natural Numbers: Natural Numbers are the most basic type of Numbers that range from 1 to infinity. These numbers are also called Positive Numbers or Counting Numbers. Natural Numbers are represented by the symbol N.
Example: 1, 2, 3, 4, 5, 6, 7, and so on.
2. Whole Numbers: Whole Numbers are basically the Natural Numbers, but they also include ‘zero’. Whole numbers are represented by the symbol W.
Example: 0, 1, 2, 3, 4, and so on.
3. Integers: Integers are the collection of Whole Numbers plus the negative values of the Natural Numbers. Integers do not include fraction numbers i.e. they can’t be written in a/b form. The range of Integers is from the Infinity at the Negative end and Infinity at the Positive end, including zero. Integers are represented by the symbol Z.
Example: ...,-4, -3, -2, -1, 0, 1, 2, 3, 4,...
The document discusses different number systems used in digital computers including binary, decimal, octal, and hexadecimal systems. It describes the characteristics of each system such as the base and digits used. Methods for converting between these different number systems are presented, including using division or grouping bits. The representation of signed integers as binary numbers is also covered, comparing sign-magnitude, one's complement, and two's complement representations. Binary addition is demonstrated with examples.
FYBSC IT Digital Electronics Unit I Chapter I Number System and Binary Arithm...Arti Parab Academics
Number System:
Analog System, digital system, numbering system, binary number
system, octal number system, hexadecimal number system, conversion
from one number system to another, floating point numbers, weighted
codes binary coded decimal, non-weighted codes Excess – 3 code, Gray
code, Alphanumeric codes – ASCII Code, EBCDIC, ISCII Code,
Hollerith Code, Morse Code, Teletypewriter (TTY), Error detection
and correction, Universal Product Code, Code conversion.
Introduction
Number Systems
Types of Number systems
Inter conversion of number systems
Binary addition ,subtraction, multiplication and
division
Complements of binary number(1’s and 2’s
complement)
Grey code, ASCII, Ex
3,BCD
The document discusses different number systems:
- Decimal uses base 10 with digits 0-9
- Binary uses base 2 with digits 0-1
- Octal uses base 8 with digits 0-7
- Hexadecimal uses base 16 with digits 0-9 and A-F
It provides methods to convert between decimal, binary, octal, and hexadecimal numbers.
The document discusses different number systems including decimal, binary, octal, and hexadecimal. It provides details on how each system works including the base and symbols used. Additionally, it describes how to convert between the different number systems using methods like repeated division, multiplying by place values, and looking up equivalent values in tables. Conversions covered include decimal to and from the other systems as well as converting between binary, octal, and hexadecimal.
In digital computers, data is stored and represented using binary digits (bits) of 1s and 0s. There are different number systems that can represent numeric values, including binary, decimal, octal and hexadecimal. Each system has a base or radix, with binary having a base of 2, decimal 10, octal 8 and hexadecimal 16. Numbers can be converted between these systems using division and multiplication by the radix at each place value.
The document discusses number systems. It defines a number system as a system for writing and representing numbers using digits or symbols in a consistent manner. It allows for arithmetic operations and provides a unique representation for every number. The four most common number systems are decimal, binary, octal, and hexadecimal. Binary uses only two digits, 0 and 1, and is used to represent electrical signals in computers. Decimal uses base 10 with digits 0-9 in place values. [END SUMMARY]
Similar to chapter2.pptx electrical engineering for student (20)
Use PyCharm for remote debugging of WSL on a Windo cf5c162d672e4e58b4dde5d797...shadow0702a
This document serves as a comprehensive step-by-step guide on how to effectively use PyCharm for remote debugging of the Windows Subsystem for Linux (WSL) on a local Windows machine. It meticulously outlines several critical steps in the process, starting with the crucial task of enabling permissions, followed by the installation and configuration of WSL.
The guide then proceeds to explain how to set up the SSH service within the WSL environment, an integral part of the process. Alongside this, it also provides detailed instructions on how to modify the inbound rules of the Windows firewall to facilitate the process, ensuring that there are no connectivity issues that could potentially hinder the debugging process.
The document further emphasizes on the importance of checking the connection between the Windows and WSL environments, providing instructions on how to ensure that the connection is optimal and ready for remote debugging.
It also offers an in-depth guide on how to configure the WSL interpreter and files within the PyCharm environment. This is essential for ensuring that the debugging process is set up correctly and that the program can be run effectively within the WSL terminal.
Additionally, the document provides guidance on how to set up breakpoints for debugging, a fundamental aspect of the debugging process which allows the developer to stop the execution of their code at certain points and inspect their program at those stages.
Finally, the document concludes by providing a link to a reference blog. This blog offers additional information and guidance on configuring the remote Python interpreter in PyCharm, providing the reader with a well-rounded understanding of the process.
Optimizing Gradle Builds - Gradle DPE Tour Berlin 2024Sinan KOZAK
Sinan from the Delivery Hero mobile infrastructure engineering team shares a deep dive into performance acceleration with Gradle build cache optimizations. Sinan shares their journey into solving complex build-cache problems that affect Gradle builds. By understanding the challenges and solutions found in our journey, we aim to demonstrate the possibilities for faster builds. The case study reveals how overlapping outputs and cache misconfigurations led to significant increases in build times, especially as the project scaled up with numerous modules using Paparazzi tests. The journey from diagnosing to defeating cache issues offers invaluable lessons on maintaining cache integrity without sacrificing functionality.
Electric vehicle and photovoltaic advanced roles in enhancing the financial p...IJECEIAES
Climate change's impact on the planet forced the United Nations and governments to promote green energies and electric transportation. The deployments of photovoltaic (PV) and electric vehicle (EV) systems gained stronger momentum due to their numerous advantages over fossil fuel types. The advantages go beyond sustainability to reach financial support and stability. The work in this paper introduces the hybrid system between PV and EV to support industrial and commercial plants. This paper covers the theoretical framework of the proposed hybrid system including the required equation to complete the cost analysis when PV and EV are present. In addition, the proposed design diagram which sets the priorities and requirements of the system is presented. The proposed approach allows setup to advance their power stability, especially during power outages. The presented information supports researchers and plant owners to complete the necessary analysis while promoting the deployment of clean energy. The result of a case study that represents a dairy milk farmer supports the theoretical works and highlights its advanced benefits to existing plants. The short return on investment of the proposed approach supports the paper's novelty approach for the sustainable electrical system. In addition, the proposed system allows for an isolated power setup without the need for a transmission line which enhances the safety of the electrical network
CHINA’S GEO-ECONOMIC OUTREACH IN CENTRAL ASIAN COUNTRIES AND FUTURE PROSPECTjpsjournal1
The rivalry between prominent international actors for dominance over Central Asia's hydrocarbon
reserves and the ancient silk trade route, along with China's diplomatic endeavours in the area, has been
referred to as the "New Great Game." This research centres on the power struggle, considering
geopolitical, geostrategic, and geoeconomic variables. Topics including trade, political hegemony, oil
politics, and conventional and nontraditional security are all explored and explained by the researcher.
Using Mackinder's Heartland, Spykman Rimland, and Hegemonic Stability theories, examines China's role
in Central Asia. This study adheres to the empirical epistemological method and has taken care of
objectivity. This study analyze primary and secondary research documents critically to elaborate role of
china’s geo economic outreach in central Asian countries and its future prospect. China is thriving in trade,
pipeline politics, and winning states, according to this study, thanks to important instruments like the
Shanghai Cooperation Organisation and the Belt and Road Economic Initiative. According to this study,
China is seeing significant success in commerce, pipeline politics, and gaining influence on other
governments. This success may be attributed to the effective utilisation of key tools such as the Shanghai
Cooperation Organisation and the Belt and Road Economic Initiative.
Null Bangalore | Pentesters Approach to AWS IAMDivyanshu
#Abstract:
- Learn more about the real-world methods for auditing AWS IAM (Identity and Access Management) as a pentester. So let us proceed with a brief discussion of IAM as well as some typical misconfigurations and their potential exploits in order to reinforce the understanding of IAM security best practices.
- Gain actionable insights into AWS IAM policies and roles, using hands on approach.
#Prerequisites:
- Basic understanding of AWS services and architecture
- Familiarity with cloud security concepts
- Experience using the AWS Management Console or AWS CLI.
- For hands on lab create account on [killercoda.com](https://killercoda.com/cloudsecurity-scenario/)
# Scenario Covered:
- Basics of IAM in AWS
- Implementing IAM Policies with Least Privilege to Manage S3 Bucket
- Objective: Create an S3 bucket with least privilege IAM policy and validate access.
- Steps:
- Create S3 bucket.
- Attach least privilege policy to IAM user.
- Validate access.
- Exploiting IAM PassRole Misconfiguration
-Allows a user to pass a specific IAM role to an AWS service (ec2), typically used for service access delegation. Then exploit PassRole Misconfiguration granting unauthorized access to sensitive resources.
- Objective: Demonstrate how a PassRole misconfiguration can grant unauthorized access.
- Steps:
- Allow user to pass IAM role to EC2.
- Exploit misconfiguration for unauthorized access.
- Access sensitive resources.
- Exploiting IAM AssumeRole Misconfiguration with Overly Permissive Role
- An overly permissive IAM role configuration can lead to privilege escalation by creating a role with administrative privileges and allow a user to assume this role.
- Objective: Show how overly permissive IAM roles can lead to privilege escalation.
- Steps:
- Create role with administrative privileges.
- Allow user to assume the role.
- Perform administrative actions.
- Differentiation between PassRole vs AssumeRole
Try at [killercoda.com](https://killercoda.com/cloudsecurity-scenario/)
Batteries -Introduction – Types of Batteries – discharging and charging of battery - characteristics of battery –battery rating- various tests on battery- – Primary battery: silver button cell- Secondary battery :Ni-Cd battery-modern battery: lithium ion battery-maintenance of batteries-choices of batteries for electric vehicle applications.
Fuel Cells: Introduction- importance and classification of fuel cells - description, principle, components, applications of fuel cells: H2-O2 fuel cell, alkaline fuel cell, molten carbonate fuel cell and direct methanol fuel cells.
Discover the latest insights on Data Driven Maintenance with our comprehensive webinar presentation. Learn about traditional maintenance challenges, the right approach to utilizing data, and the benefits of adopting a Data Driven Maintenance strategy. Explore real-world examples, industry best practices, and innovative solutions like FMECA and the D3M model. This presentation, led by expert Jules Oudmans, is essential for asset owners looking to optimize their maintenance processes and leverage digital technologies for improved efficiency and performance. Download now to stay ahead in the evolving maintenance landscape.
Introduction- e - waste – definition - sources of e-waste– hazardous substances in e-waste - effects of e-waste on environment and human health- need for e-waste management– e-waste handling rules - waste minimization techniques for managing e-waste – recycling of e-waste - disposal treatment methods of e- waste – mechanism of extraction of precious metal from leaching solution-global Scenario of E-waste – E-waste in India- case studies.
Redefining brain tumor segmentation: a cutting-edge convolutional neural netw...IJECEIAES
Medical image analysis has witnessed significant advancements with deep learning techniques. In the domain of brain tumor segmentation, the ability to
precisely delineate tumor boundaries from magnetic resonance imaging (MRI)
scans holds profound implications for diagnosis. This study presents an ensemble convolutional neural network (CNN) with transfer learning, integrating
the state-of-the-art Deeplabv3+ architecture with the ResNet18 backbone. The
model is rigorously trained and evaluated, exhibiting remarkable performance
metrics, including an impressive global accuracy of 99.286%, a high-class accuracy of 82.191%, a mean intersection over union (IoU) of 79.900%, a weighted
IoU of 98.620%, and a Boundary F1 (BF) score of 83.303%. Notably, a detailed comparative analysis with existing methods showcases the superiority of
our proposed model. These findings underscore the model’s competence in precise brain tumor localization, underscoring its potential to revolutionize medical
image analysis and enhance healthcare outcomes. This research paves the way
for future exploration and optimization of advanced CNN models in medical
imaging, emphasizing addressing false positives and resource efficiency.
The Python for beginners. This is an advance computer language.
chapter2.pptx electrical engineering for student
1. 1
Decimal Systems
The decimal number system uses the symbols 0,1,2,3,4,5,6,7,8
and 9.
The decimal number system contains 10 symbols and is
sometimes called the base 10 system.
The decimal system is a positional value system in which the
value of a digit depends on its position.
In general ‘’ Any number is simply the sum of the products of
each digit value and its positional value ’’
2 7 4 5 . 2 1 4
103 102 101 100 10-1 10-2 10-3
MSD LSD
Decimal points
Positional values
(weight)
(2*10 3)+(7*10 2)+(4*10 1)+(5*100)+(2*10 –1)+(1*10 –2)+(4*10 –3)
2. 2
Decimal Counting
When counting in decimal system, we start with 0 in the unit’s
position and take each symbol (digit) in progression until we
reach 9.
Then we add a 1 to the next higher position and start over with
zero in the first position. This process continues until the count
of 99 is reached.
Then we add a 1 to third position and start over with zeros in
first two positions.
The same pattern is followed continuously as high as we wish
to count.
It is important to note that in decimal counting
the units position (LSD) changes up ward with each step in
the count,
the tens position changes up ward every 10 steps in the
count,
the hundreds position changes upward every 100 steps in
the count and so on.
3. 3
Binary System
A binary system is a code that uses only two basis symbols, 0 &1 and is sometimes
called the base 2 system.
This base 2 system can be used to represent any quantity that can be represented in
decimal or other number systems.
All the statements made earlier concerning the decimal system are equally applicable
to the binary system.
The binary system is also a positional value system, where in each binary digit has its
own value or weight expressed as a power of 2.
The subscripts 2 & 10 were used to indicate the base in which the particular number is
expressed.
This convention is used to avoid confusion whenever more than one number system
is being employed.
In binary system, the term binary digit is often abbreviated to the term bit, which we
will use henceforth.
The most significant bit (MSB) is the left most bit (largest weight). The least significant
bit (LSB) is the right most bit (Smallest weight). These are indicated in previous
example.
1 0 1 1 . 1 0 1
23 22 21 20 2-1 2-2 2-3
MSB LSB
binary points
Positional values
(weight)
4. 4
Binary Counting
Let us use 4 bit binary numbers to
illustrate the method for counting
in binary. The sequence (shown
on the right side) begins with all
bits at 0, this is called the Zero
count.
For each successive count the
units (20) position toggles; that is,
it changes from one binary value
to the other.
Each time the units bits changes
from a 1 to 0, the twos (21) position
will toggle (change states).
Each time the twos position
changes from 1 to 0, the fours (22)
position will toggle (change
states).
Like wise, each time the fours
position goes from 1to 0, the
eights (23) position toggles.
Weights 23=8 22=4 21=2 20=1 Decimal
Equivalent
0 0 0 0 0
0 0 0 1 1
0 0 1 0 2
0 0 1 1 3
0 1 0 0 4
0 1 0 1 5
0 1 1 0 6
0 1 1 1 7
1 0 0 0 8
1 0 0 1 9
1 0 1 0 10
1 0 1 1 11
1 1 0 0 12
1 1 0 1 13
1 1 1 0 14
1 1 1 1 15
5. 5
Hexadecimal Number Systems
The hexadecimal system uses base 16.
Thus, it has 16 possible digit symbols.
It uses the digits
0 through 9 plus
the letters A, B, C, D, E and F as the 16 digit
symbols.
In table below the relationships between
hexadecimal, decimal and binary.
Note that each hexadecimal digit represents
a group of four binary digits.
It is important to remember that hex
(abbreviation for hexadecimal) digits A
through F are equivalent to the decimal
values 10 though 15.
6. 6
Counting in Hexadecimal
When counting in hex, each digit
position can be incremented
(increase by 1) from 0 to F.
Once a digit position reaches the
value F, it is reset to 0 and the next
digit position is incremented.
This is illustrated in the following
hex counting sequences.
Decimal Binary Hexadecimal
0 0000 0
1 0001 1
2 0010 2
3 0011 3
4 0100 4
5 0101 5
6 0110 6
7 0111 7
8 1000 8
9 1001 9
10 1010 A
11 1011 B
12 1100 C
13 1101 D
14 1110 E
15 1111 F
16 10000 10
17 10001 11
28, 29, 2A, 2C,
2B, 2D, 2E, 30,
2F, 31,…
6FA,
6F9, 6FC,
6FB, 6FD,6FE, 6FF, 700…
7. 7
Octal Number System
The octal number system is very important in digital
Computer work.
The octal number system has a base of eight, meaning
that it has eight possible digits: 0,1,2,3,4,5,6 and 7.
Thus, each digit of an octal number can have any value
from 0 to 7.
The advantage of the octal system is its usefulness in
converting directly from a 3 bit binary number.
The digit positions in an octal number have weights as
follows.
The equivalent binary and octal representations for
decimal numbers 0 through 17 is shown below
84 83 82 81 80 8-1 8-2 8-3 8-4 8-5
Octal points
8. 8
Decimal Binary Octal
0 000 0
1 001 1
2 010 2
3 011 3
4 100 4
5 101 5
6 110 6
7 111 7
8 001 000 10
9 001 001 11
10 001 010 12
11 001 011 13
12 001 100 14
13 001 101 15
14 001 110 16
15 001 111 17
16 010 000 20
17 010 001 21
Counting in Octal
The largest octal digit is 7, so
that in counting in octal, a digit
position is incremented up
ward form 0 to 7.
Once it reaches 7, it recycles to
0 on the next count and causes
the next higher digit position to
be incremented.
For example:
65, 66, 67, 70, 72,
71, …
275, 277,
276, 300, 301, …
9. 9
Conversion of one Number System to Another
Binary-to-decimal Conversions:
Any binary number can be converted to its decimal equivalent simply by
summing together the weights of the various positions in the binary number,
which contain a 1.
For Example
a) 1 1 0 0 1 12
25 24 23 22 21 20
32 + 16 + 0 + 0 + 2 + 1 = 5110
b) 1 0 1 1 0 0 1 02
27 26 25 24 23 22 21 20
128 + 0 + 32 + 16 + 0 + 0 + 2 + 0 = 17810
Note that the procedure is to find the weights (i.e. powers of
2) for each bit position that contains a 1, and then to add
them up.
Also note that the MSB has a weight of 27 even though it is
the eighth bit this is because the LSB is the first bit and has
a weight of 20.
10. 10
Decimal – to – Binary conversions
There are two ways to convert a decimal whole number to its
equivalent binary system representation.
The 1st method (Sum-of-Weights)
The decimal number is simply expressed as a sum of power
of 2 and then 1s and 0s are written in the appropriate bit
positions.
Examples
a) 5710= 32 + 16 +8 + 1 = 25 +24 +23 +0 + 0+ 20 = 1110012
b) 13210 = 128 + 4 = 27 + 0 + 0 + 0+ 0+ 22 + 0 + 0 = 100001002
Exercises
a) 39810 =????
b) 415310= ????
11. 11
The 2nd method (‘’Repeated Division’’)
This method uses repeated division by 2.
Requires repeatedly dividing the decimal number by 2 and
writing down the remainder after division until the quotient of
0 is obtained.
Note that the binary result is obtained by writing the first
remainder as the LSB and the last remainder as the MSB.
Examples
a) 3710=?2
37 2 = 18 with remainder of 1 1s LSB
18 2 = 9 with remainder of 0 2s
9 2 = 4 with remainder of 1 4s
4 2 = 2 with remainder of 0 8s
2 2 = 1 with remainder of 0 16s
1 2 = 0 with remainder of 1 32s MSB
3710= 1001012
b) 39810= ?2
12. 12
Flow chart for Repeated Division
Start
Divide by 2
Record Quotient (Q)
and Remainder (R)
Is
Q=0?
Collect R’s with first R as LSB
and last R as MSB
END
Yes
No
13. 13
Hex –to- decimal Conversion
A hex number can be converted to its decimal equivalent by
using the fact tat each hex digit position has a weight that is
a power of 16.
The LSD has a weight of 160 = 1,the next higher digit position
has a weight of 161 = 16, the next has a weight of 162 = 256,
and so on.
Examples
a) 35616
= 3*162 + 5*161 + 6*160 = 768 + 80 + 6 = 85410
b) A3F16
= 10*162 + 3*161 + 15*160 = 2560 + 48 + 15 = 262310
Exercises
1BD516=???10
C9A16 =???10
14. 14
Decimal-to-Hex conversion
Recall that we did decimal –to- binary conversion using repeated
division by 2. Like wise decimal-to-hex conversion can be done
using repeated division by 16.
Examples
a) Convert 4710 to hex
47 16 = 2 remainder of 15 F
2 16 = 0 remainder of 2
4710 = 2F16
b) Convert 23410 to hex
234 16 = 14 remainder of 10 A
14 16 = 0 remainder of 14 E
23410 = EA16
Exercise
a) Convert 10010 to hex
b) Convert 44510 to hex
15. 15
Hex-to-Binary conversion
The Hexadecimal number system is used primarily as a
‘’Shorthand’’ method for representing binary numbers.
It is a relatively simple method to convert a hex number to
binary.
Each hex digit is converted to its 4 bit binary equivalent. (see
table ‘’Hexadecimal Number system’’).
Examples
a) C316 = C 3
1100 0011 = 110000112
b) 7D816 = 7 D 8
0111 1110 1000 = 0111111010002
Exercise
Convert A56B16 to binary
16. 16
Binary-to- Hex conversion
Conversion from binary to hex is just the reverse of the above
process.
The binary number is grouped in to groups of four bits, and each
group is converted to its equivalent hex digit.
Zeros are added, as needed, to complete a 4-bit group.
Examples
a) Convert 1011010011102 to Hex
1011 0100 11102 = 1011 0100 1110
B 4 E 16
b) Convert 101001010112 to Hex
0101 0010 10112 = 0101 0010 1011
5 2 B 16
This is why hex (and octal) are so useful in representing large binary
numbers.
Exercise
Convert 10011101010101012 to Hex
17. 17
Octal to decimal Conversion
An octal number, can easily be converted to its decimal equivalent by
multiplying each octal digit by it positional weight i.e. a power of 8.
Examples
a) 4158 = 4*82 + 1*81 + 5*80 = 256 + 8 + 5 = 26910
b) 7308 = 7*82 + 3*81 + 0*80 = 448 + 24 + 0 = 47210
Decimal –to – Octal Conversion
Decimal integer can be converted to octal by using repeated division with a
division factor of 8.
Examples
Convert 3510 to octal
35 8 = 4 remainder of 3 LSD
4 8 = 0 remainder of 4 MSD
3510 = 438
Note that the first remainder becomes the least significant digit (LSD) of the
octal number and the last remainder becomes the most significant digit (
MSD )
18. 18
Octal to Binary Conversion
The conversion from octal to binary is presented by
converting each octal digit to its 3- bit binary equivalent.
Examples
a) 478 = 4 7
100 111 = 1001112
b) 3058 = 3 0 5
011 000 101 = 0110001012
19. 19
Binary to Octal Conversion
Converting from binary to octal integers is simply the reverse
of the foregoing process.
The bits of the binary number are grouped into groups of
three bits starting at the LSB.
The each group is converted to its octal equivalent.
Examples
a) Convert 1011110012 to Octal
101 111 0012 = 101 111 001
5 7 1 8
b) Convert 100111102 to Octal
010 011 1102 = 010 011 110
2 3 68
Exercise:
Convert B 2 F16 to Octal
20. 20
Fractions
As far as fractions are concerned, you multiply by 2 and record a
carry in the integer position.
The carries taken in forward order are the binary fraction.
Examples
a) Convert 0.62510 to a binary fraction
0.625 * 2 = 1.25 0.25 with carry of 1
0.25 * 2 = 0.5 with carry of 0
0.5 * 2 = 1.0 with carry of 1
0.62510 = 0.1012
b) Convert 0.2310 into an octal fraction
0.23 * 8 = 1.84 0.84 with carry of 1
0.84 * 8 =6.72 0.72 with carry of 6
0.72 * 8 = 5.76 0.76 with carry of 5
:
:
0.2310 = 0.1658
67.8210= ---------2
---------8
---------16
22. 22
Summary of Conversions
The following summery should help you in doing the
different conversion.
When converting from binary [or octal, or hex] to
decimal, use the method of taking the weight sum of
each digit position.
When converting from decimal to binary [or octal or
hex] use the method of repeatedly dividing by 2 [or 8
or 16] and collecting remainders [refer fig. flow chart]
When converting from binary to octal [or hex], group
the bits in groups of the three [or four], and convert
each group into the correct octal [or hex] digit.
When converting from octal [or hex] into binary,
convert each digit in to its 3-bit [or 4-bit] equivalent.
When converting from octal to hex [or vice versa, first
convert to binary, then convert the binary into the
desired number system.
23. SIGNED NUMBERS
Digital systems, such as the computer, must be able to
handle both positive and negative numbers.
A signed binary number consists of both sign and
magnitude information.
The sign indicates whether a number is positive or
negative and
the magnitude is the value of the number.
There are three forms in which signed integer (whole)
numbers can be represented in binary:
Sign-magnitude,
1's complement, and
2's complement.
Of these, the 2's complement is the most important and
the sign-magnitude is rarely used. 23
24. The Sign Bit
The left-most bit in a signed binary number is the sign bit, which
tells you whether the number is positive or negative.
a 0 is for positive, and
a 1 is for negative
Sign-Magnitude Form
When a signed binary number is represented in sign-magnitude, the left-most
bit is the sign bit and the remaining bits are the magnitude bits.
The magnitude bits are in true (uncomplemented) binary for both positive and
negative numbers.
For example, the decimal number +25 is expressed as an 8-bit signed binary
number using the sign-magnitude form as
0 0 0 1 1 0 0 1
Sign bit Magnitude bits
The decimal number 25 is expressed as 10011001
Notice that the only difference between +25 and -25 is the sign bit because the
magnitude bits are in true binary for both positive and negative numbers
In the sign-magnitude form, a negative number has the same magnitude bits as
the corresponding positive number but the sign bit is a 1 rather than a zero.
24
25. The 1's complement and the 2's complement of a
binary number are important because they permit
the representation of negative numbers.
The method of 2's complement , arithmetic is
commonly used in computers to handle negative
numbers.
Finding the 1's Complement of a Binary Number
The 1's complement of a binary number is found
by changing all 1s to 0s and all 0s to 1s, illustrated
below:
1 0 1 1 0 0 1 0 Binary number
0 1 0 0 1 1 0 1 1’s complement
1’s and 2’s Complements of Binary Numbers
25
26. Finding the 2's Complement of a Binary Number
The 2's complement of a binary number is found
by adding 1 to the LSB of the 1's complement.
2's complement = (1’s complement) + 1
Example
Find the 2's complement of 10110010.
Solution
10110010 Binary number
01001101 1's complement
+ 1 Add 1
01001110 2's complement
26
27. REPRESENTATION OF SIGNED NUMBERS AND
BINARY ARITHMETIC IN COMPUTERS
So far, we have considered only positive numbers. The representation
of negative is also equally important. There are two ways of
representing signed numbers:
sign magnitude form and
complement form.
There are two complement forms:
1's complement form and
2's complement form.
Most digital computers do subtraction by the 2's complement method,
but some do it by the 1's complement method.
The advantage of performing subtraction by the complement
method is reduction in the hardware.
Instead of having separate digital circuits for addition and subtraction,
only adding circuits are needed.
That is, subtraction is also performed by adders only. Instead of
subtracting one number from the other, the complement of the
subtrahend is added to the minuend.
In sign-magnitude form, an additional bit called the sign bit is placed in
front of the number.
If the sign bit is a 0, the number is positive. If it is a 1, the number is
negative.
27
28. • Example of Signed-magnitude form
Under the signed-magnitude system, a great
deal of manipulation is necessary to add a
positive number to a negative number.
Thus, though the signed-magnitude number
system is possible, it is impractical.
0 1 0 1 0 0 1
1 1 0 1 0 0 1
Sign bit Magnitude bit
Sign bit Magnitude bit
+41
-41
28
29. The 2's (or 1's) complement system for
representing signed numbers works like this:
1. If the number is positive, the magnitude is
represented in its true binary form and a sign bit 0
is placed in front of the MSB.
2. If the number is negative, the magnitude is
represented in its complement form and a sign bit
1 is placed in front of the MSB.
That is, to represent the numbers in sign 2's (or
1's) complement form, determine the 2's (or 1's)
complement of the magnitude of the number and
then attach the sign bit.
The conversion of complement to true binary is
the same as the process used to convert true
binary to complement.
Representation of Signed Numbers Using the
2's (or 1's) Complement Method
29
30. Example on representation of + 51 and - 51 in both 2's and 1's
complement forms is shown below:
0 1 1 0 0 1 1 +51 ( in signed magnitude form)
( in 2’s complement form)
( In 1’s complement form)
Sign bit Magnitude
1 1 1 0 0 1 1 -51 ( in signed magnitude form)
Sign bit Magnitude
1 0 0 1 1 0 1 -51 (in 2’s complement form)
Sign bit Magnitude
Sign bit Magnitude
1 0 0 1 1 0 0 -51 (In 1’s complement form)
30
31. To subtract using the 2's (or 1's) complement method; represent
both the subtrahend and the minuend by the same number of
bits.
Take the 2's (or 1's) complement of the subtrahend including the
sign bit.
Keep the minuend in its original form and add the 2's (or 1's)
complement of the subtrahend to it.
The choice of 0 for positive sign and 1 for negative sign is not
arbitrary.
In fact, this choice makes it possible to add the sign bits in binary
addition just as other bits are added.
When the sign bit is a 0, the remaining bits represent magnitude,
and
when the sign bit is a 1, the remaining bits represent 2's or 1's
complement of the number.
The polarity of the signed number can be changed simply by
performing the complement on the complete number.
Special case in 2's complement representation:
Whenever a signed number has a 1 in sign bit and all 0s for the
magnitude bits, the decimal equivalent is -2n, where n number of
bits in the magnitude. For example, 1000 = - 8 and 10000 = - 16.
31
32. Characteristics of the 2's complement numbers.
The 2's complement numbers have the following properties:
The 2's complement of 0 is 0.
The left most bit cannot be used to express a quantity. It is a
sign bit. If it is a 1, the number is negative and if it is a 0, the
number is positive.
For an n-bit word which includes the sign bit, there are 2n-1 - 1
positive integers, 2n-1 negative integers and one 0, for a total
of 2n unique states.
Significant information is contained in the 1s of the positive
numbers and 0s of the negative numbers.
A negative number may be converted into a positive number
by finding its 2's complement.
32
33. Methods of obtaining the 2's complement of a
number:
The 2's complement of a number can be
obtained in three ways as given below.
By obtaining the 1's complement of the
given number (by changing all 0s to 1s and
1s to 0s) and then adding 1.
By subtracting the given n-bit number N
from 2n.
Starting at the LSB, copying down each bit
up to and including the first 1 bit
encountered, and complementing the
remaining bits.
33
34. Example: Express -45 in 8-bit 2’s complement form.
Solution
+45 in 8-bit form is 00101101.
First method
Obtain the 1’s complement of 00101101 and then add 1.
Positive expression of the given number 00101101
1’s complement of it 11010010
Add 1 +1
Thus, the 2’s complement form of -45 is 11010011
Second method
Subtract the given number N from 2n
2n = 100000000
Subtract 45 = 00101101
Thus, the 2’s complement form of -45 is 11010011
Third method
Copy down the bits starting from LSB up to and including the first 1, and
then complement the remaining bits.
Original number 00101101
Copy up to first 1 bit 1
Complement the remaining bits 1101001
Thus, the 2’s complement form of -45 is 11010011
34
35. Two's Complement Arithmetic
The 2's complement system is used to represent negative
numbers using modulus arithmetic.
The word length of a computer is fixed.
That means if a 4-bit number is added to another 4-bit
number, the result will be only of 4 bits. Carry, if any, from
the fourth bit will overflow.
This is called the modulus arithmetic.
For example: 1100 + 1111 = 1011.
In the 2's complement subtraction, add the 2's complement
of the subtrahend to the minuend.
If there is a carry out, ignore it. Look at the sign bit, i.e. MSB
of the sum term.
If the MSB is a 0, the result is positive and is in true binary
form.
If the MSB is a 1 (whether there is a carry or no carry at all)
the result is negative and is in its 2's complement form.
Take its 2's complement to find its magnitude in binary. 35
36. Example: subtract 14 from 46 using the 8-bit 2’s
complement arithmetic.
Solution
+14 = 00001110
14 = 11110010 (in 2’s complement form)
+46 00101110
14 +11110010 (2’s complement form of14)
+32 100100000 (Ignore the carry)
There is a carry, ignore it.
The MSB is 0; so, the result is positive and is in
normal binary form.
Therefore, the result is +00100000=+32
36
37. Example: add 75 to +26 using the 8-bit 2’s
complement arithmetic
Solution
+75 = 01001011
75 = 10110101 (in 2’s complement form)
+26 00011010
75 +10110101 (2’s complement form of -75)
49 11001111 (No carry)
There is no carry, the MSB is a 1.
So, the result is negative and is in 2’s complement
form.
The magnitude is 2’s complement of 11001111,
that is, 00110001=49.
Therefore, the result is 49. 37
38. One's Complement Arithmetic
The 1's complement of a number is obtained by simply
complementing each bit of the number, that is, by changing all
the 0s to 1 s and all the 1 s to 0s.
We can also say that the 1's complement of a number is obtained
by subtracting each bit of the number from l.
This complemented value represents the negative of the original
number.
This system is very easy to implement in hardware by simply
feeding all bits through inverters.
One of the difficulties of using 1's complement is its
representation of zero.
Both 00000000 and its 1's complement 11111111 represent zero.
The 00000000 is called positive zero and the 11111111 is called
negative zero.
In 1's complement subtraction, add the 1's complement of the
subtrahend to the minuend.
If there is a carry out, bring the carry around and add it to the
LSB. This is called the end around carry.
Look at the sign bit (MSB); if this is a 0, the result is positive and
38
39. Example: subtract 14 from 25 using the 8-bit 1’s
complement arithmetic
Solution
+25 00011001
14 +11110001 (1’s complement form of 14)
+11 100001010
+1 (Add the end around carry)
00001011 =+ 1110
39
40. Example: Add 25 to 14 using the 8-bit 1’s
complement method.
Solution
+14 00001110
25 +11100110 (1’s complement form of 25)
11 11110100 (No carry)
There is no carry, the MSB is a 1.
So, the result is negative and is in its 1’s
complement form.
The 1’s complement of 11110100 is
00001011.
The result is, therefore, 1110. 40
41. The two numbers in addition are the addend
and the augend. The result is the sum. The 2’s
compliment will be used to represent negative
numbers.
There are four cases that must be considered
when adding two numbers:
1. Both numbers positive
2. Positive number and smaller negative number
3. Positive number and larger negative number
4. Both numbers negative
We will take one case at a time. Eight bits are
used to represent each number
41
42. 1. Both numbers positive:
In this case, both sign bits are zero and a 2's compliment
is not required. To illustrate, we will add +7 and +4:
2. Positive number and smaller negative number:
In this case, the true binary form of the positive number is
added to the 2's complement of the negative number.
The sign bits are included in the addition, and the result
will be positive. To illustrate we will add + 15 and -6:
15 00001111
+ -6 11111010
9 100001001
Discard carry
Notice that the sign of the sum is positive (0) as it should be.
00001011
11
00000100
4
00000111
7
42
43. 3. Positive number and larger negative number:
Again, the true binary form of positive number is added
to the 2's complement of the negative number.
The sign bits are included in the addition, and the result
will be negative. To illustrate will add + 16 and - 24:
16 00010000
+ -24 11101000 (2’s complement of -24)
-8 11111000 (2’s complement of -8)
Notice that the result automatically comes out in 2's
complement because it is a negative number.
4. Both numbers negative:
In this case, the 2's complements of both numbers added
and, of course, the sum is a negative number in 2's
complement form illustrate, we will add - 5 and -9:
-5 11111011 (2’s complement of -5)
+ -9 11110111 (2’s complement of -9)
-14 111110010 (2’s complement of -14)
Discard carry
43
44. Overflow
When the number of bits in the sum exceeds the number
of bits in each of numbers added, overflow results, as
illustrated by the following example.
The overflow condition can occur only when both
numbers are positive or both numbers are negative. An
overflow result is indicated by an incorrect sign bit.
44
45. Binary Subtraction
Subtraction is a special case of addition.
For example, subtracting +6 (subtrahend) from
+9 (minuend) is equivalent to adding -6 to +9.
Basically the subtraction operation changes the
sign of the subtrahend and adds it to the
minuend.
The 2's complement method can be used in
subtraction that all operations require only
addition.
The four cases that were discussed relation to
the addition of signed numbers apply to the
subtraction process because subtraction can be
essentially reduced to an addition process.
45
46. 46
CODES
Introduction
When numbers, letters, or words are represented by
Special group of symbols, we say that they are being
encoded, and the group of symbols is called a code.
The group of 0s and 1s in the binary number can be
thought of as a code representing the decimal number.
When a decimal number is represented by its equivalent
binary number, we call it straight binary coding.
We have seen that the conversion between decimal and
binary can be come long and complicated for large
numbers.
For this reason, a means of encoding decimal numbers
that combines some features of both the decimal and
binary system is used in certain situations.
47. 47
Binary-Coded- Decimal Code
If each digit of a decimal number is represented by its 4- bit
binary equivalent the result is a code called binary-coded-
decimal (hereafter abbreviated BCD).
Since a decimal digit can be as large as 9, four bits are
required to code each digit (the binary code for 9 is 1001).
Examples
a) The decimal number 437 is changed to its BCD equivalent as
follows:
4 3 7 (decimal)
0100 0011 0111 (BCD)
b) 9 5 8 0 (decimal)
1001 0101 1000 0000 (BCD)
48. 48
Clearly, only the 4- bit binary numbers from 0000 through
1001 are used.
The BCD Code does not use the numbers 1010, 1011,
1100, 1101, 1110 and 1111.
In other words only 10 of the 16 possible 4 bit binary
code groups are used.
If any of the ‘’forbidden’’ 4 bit numbers ever occurs in
machine using the BCD code, it is usually an indication
that an error has occurred.
Convert the BCD number 011111001000 to its decimal equivalent
0111 1100 1000 (BCD)
Forbidden code group
indicates error in BCD number
7 8
49. 49
Comparison of BCD and Binary
It is important to realize that BCD is not another number system like
binary, octal, decimal, and hexadecimal.
It is, in fact, the decimal system with each digit encoded in its binary
equivalent.
It is also important to understand that a BCD number is not the same
as a straight binary number.
A straight binary code takes the complete decimal number and
represents it in binary;
But the BCD code converts each decimal digit to binary individually.
To illustrate, take the number 253 and compare its straight binary and
BCD codes:
25310 = 111111012 (Straight binary)
25310 = 0010 0101 0011 (BCD)
The BCD code requires 12 bits while the straight binary code requires
only 8 bits to represent 253.
This is because BCD does not use all possible 4-bit groups, as pointed
out earlier, and is therefore somewhat inefficient.
The main advantage of the BCD code is the relative ease of converting
to and from decimal only the 4 bit code groups for the decimal digits 0
through 9 need to be remembered.
50. 50
Gray Code
The Gray code belongs to a class of codes called
minimum change codes, in which only one bit in the
code group changes when going from one step to
the next.
The gray code is an unweighted code, meaning that
the bit positions in the code groups do not have any
specific weight assigned to them.
Because of this, the gray code is not suitable for
arithmetic operations but finds application in
input/out put devices and some types of analog-to-
digital converters.
Table below shows the gray code representation for
the decimal number 0 through 15,together with
straight binary code.
51. 51
If we examine the Gray code groups for
each decimal number, it can be seen that
in going from any one decimal number
to the next, only one bit of Gray code
changes.
For example:
Decimal Gray code
3 to 4 0010 to 0110
14 to 15 1001 to 1000
Compare this with the binary code,
where anywhere from one to all of the
bits changes in going from one step to
the next.
For example:
Decimal Binary code Gray code
7 to 8 0111 to 1000 0100 to 1100
The Gray code is often used in
situations where other codes, such as
binary, might produce erroneous or
ambiguous results during those
translations in which more that one bit
of the code is changing.
Obviously, using the Gray code would
eliminate this problem, since only one
bit changes occurs per transition and no
“race” between bits can occur.
Decimal Binary
code
Gray
code
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111
0000
0001
0011
0010
0110
0111
0101
0100
1100
1101
1111
1110
1010
1011
1001
1000
52. 52
Binary-to-Gray code Conversion
Conversion between binary code and Gray code is sometimes useful.
The following rules explain how to convert from a binary number to a
Gray code word:
The most significant bit (left-most) in the Gray code is the same as the
corresponding MSB in the binary number.
Going from left to right, add each adjacent pair of binary code bits to get
the next Gray code bit. Discard carries.
• For example, the conversion of the binary number 1110 to Gray code is
as follows:
= 1001 ( Gray code)
• The Gray code is 1001.
1 1 1 0
+ +
+ +
+
+
1 0 0 1
53. 53
Gray -to- Binary Conversion
The following rules explain how to convert from gray code to a binary
number :
The most significant bit (left-most) in the binary code is the same as
the corresponding bit in the Gray code.
Add each binary code bit generated to the Gray code bit in the next
adjacent position. Discard carries.
For example, the conversion of the Gray code word 1110 to binary
is as follows:
Eg : 1110 (Gray Code)
= 10112
The binary number is 1011.
1 1 1 0
1
+ + +
0 1 1
54. 54
The Excess –3 code
The excess-3 code is another important BCD code. To encode a
decimal number to the excess –3 form, we add 3 to each digit of the
decimal number and convert to binary form.
For example
a) Convert 4 to an excess –3 number
Decimal number Excess-3 codes number
b) Convert 39 to an excess –3 number
Note that both BCD and Excess-3 use only 10 of the 16 possible 4-
bit code groups.
The Excess-3 code, however, does not use the same code groups.
For Excess-3 code, the invalid code groups are 0000, 0001, 0010,
1101,1110, and 1111.
4 + 3 = 7 0111
(Add 3) (Convert to 4-bit binary)
3
+ 3
9
+ 3
6 12
Add 3 to each digit
0110 1100
Convert to 4-bit binary code
55. 55
ALPHANUMERIC CODES
Computer should recognize codes that represent
letters of the alphabet, punctuation marks, and other
special characters as well as numbers.
These codes are called ’’alphanumeric codes’’.
A complete alphanumeric code would include:
The 26 lower case letters;
26 upper case letters,
10 numeric digits,
7 punctuation marks, and
anywhere from 20 to 40 other characters, such as +, /, #, %,
*, and so on.
A complete alphanumeric characters and function
are found on a standard typewriter (or computer)
keyboard.
56. 56
The ASCll Code
The most widely used alphanumeric code, the
America standard code for Information Interchange
(ASC II), is used in most micro computers and mini
computers, and in many mainframes.
The ASCII code (pronounced ‘’ask-ee’’) is a 7- bit
code, and so it has 27= 128 possible code groups.
This is more than enough to represent all of the
standard keyboard characters as well as control
functions such as the <RETURN> AND < LINEFEED>
Functions.
57. 57
Character 7-Bit ASCII Octal Hex Character 7-Bit
ASCII
Octal Hex
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
100 0001
100 0010
100 0011
100 0100
100 0101
100 0110
100 0111
100 1000
100 1001
100 1010
100 1011
100 1100
100 1101
100 1110
100 1111
101 0000
101 0001
101 0010
101 0011
101 0100
101 0101
101 0110
101 0111
101 1000
101
102
103
104
105
106
107
110
111
112
113
114
115
116
117
120
121
122
123
124
125
126
127
130
41
42
43
44
45
46
47
48
49
4A
4B
4C
4D
4E
4F
50
51
52
53
54
55
56
57
58
Y
Z
0
1
2
3
4
5
6
7
8
9
blank
.
(
+
$
*
)
-
/
,
=
<RETURN>
<LINEFEED>
101 1001
101 1010
011 0000
011 0001
011 0010
011 0011
011 0100
011 0101
011 0110
011 0111
011 1000
011 1001
010 0000
010 1110
010 1000
010 1011
010 0100
010 1010
010 1001
010 1101
010 1111
010 1100
011 1101
000 1101
0001010
131
132
060
061
062
063
064
065
066
067
070
071
040
056
050
053
044
052
051
055
057
054
075
015
012
59
5A
30
31
32
33
34
35
36
37
38
39
20
2E
28
2B
24
2A
29
2D
2F
2C
3D
0D
0A
58. 58
Example 1:
The following is a message encoded in ASCII code. What is the message?
1000001 1010011 1010100 1010101
Solution: convert each 7- bit code to its hex equivalent. The results are
1000001 1010011 101 0100 101 0101
The ASCII code is used for the transfer of alphanumeric information
between a computer and input / output devices such as video terminals or
printers.
Example 2
Determine the codes that will be entered in to memory when the operator
types in the following BASIC statement:
GOTO 25
Solution:
Locate each character (including the space) in table and record its ASCII
code
G 1000111
O 1001111
T 1010100
O 1001111
( Space) 0100000
2 0110010
5 0110101
41 54
53
A T
S
55
U