Download as pdf or txt
Download as pdf or txt
You are on page 1of 23

Start with the first Name of Al-mighty Allah

DLD
⬇️⬇️⬇️⬇️⬇️⬇️
Some basic topics
1)Parts of System
2)Hard ware
3) System Software
4) Application software
5)Parts of CPU for example>>> Memory unit etc

( Now Main Topics ⬇️⬇️⬇️⬇️⬇️⬇️ )


1) Digital data
2)Data representation
3) Numerical data
4)Binary , Octal,Decimal , hexadecimal & their
conversation

DLD Notes By: Usaid Khan Chandio


5) Addition , Subtraction, multiplication & division of
binary & others
6)Sign over flow
7) unsigned over flow
8)Sign magnitude
9)1's compliment & 2's compliment
10)Excess 8
11)Real numbers system
12)Logical gates
13) Integration
14) Types of circuits
15)Truth table
16)Boolean Equation/Expression/Function
17) Circuit diagram
18)Boolean graph
19)Types of function
20)K map

DLD Notes By: Usaid Khan Chandio


1) Parts of System:
In the context of digital logic design, a system refers to a collection of
interconnected components that work together to achieve a specific
objective. Parts of a system typically include:

- **Input Devices:** These are components that allow users to input


data or commands into the system. Examples include keyboards, mice,
touchscreens, etc.

- **Processing Unit:** This is the core of the system responsible for


executing instructions and processing data. It can include components
like CPUs, GPUs, and other processing units.

- **Output Devices:** These components display or present the


processed data to the user. Examples include monitors, printers,
speakers, and so on.

- **Memory:** This includes various types of memory used in the


system, such as Random Access Memory (RAM) for temporary storage
and Read-Only Memory (ROM) for storing essential data that should
not be modified.

DLD Notes By: Usaid Khan Chandio


- **Storage Devices:** These are used to store data persistently. They
include hard drives, solid-state drives (SSDs), USB flash drives, and
optical drives like DVDs or Blu-ray discs.

- **Communication Devices:** These enable the system to connect


and communicate with other systems or networks. Examples include
network interface cards, modems, and routers.

2) Hardware:
Hardware refers to the physical components of a computer system. In
digital logic design, it primarily encompasses the tangible, electronic,
and mechanical components that make up a computer system.
Hardware components include:

- **Central Processing Unit (CPU):** This is the primary component


responsible for executing instructions and performing calculations.

- **Motherboard:** It is a crucial circuit board that connects all the


components of the computer, including the CPU, memory, and other
peripherals.

- **Graphics Processing Unit (GPU):** This is responsible for rendering


images, videos, and animations.

DLD Notes By: Usaid Khan Chandio


- **Random Access Memory (RAM):** It is the volatile memory used to
store data and program instructions temporarily.

- **Hard Disk Drive (HDD) or Solid State Drive (SSD):** These are used
for long-term storage of data, files, and applications.

- **Input Devices:** These enable users to interact with the computer,


including keyboards, mice, scanners, and touchscreens.

- **Output Devices:** These devices display the processed data,


including monitors, printers, and speakers.

3) System Software:
System software refers to the software that manages and supports the
computer hardware and other applications. It includes:

- **Operating System (OS):** This is the most critical system software


that manages computer hardware and software resources and provides
common services for computer programs.

DLD Notes By: Usaid Khan Chandio


- **Device Drivers:** These are software components that allow the
operating system to communicate with hardware devices.

- **Utilities:** These are software tools that help in analyzing,


configuring, optimizing, and maintaining the computer system.
Examples include antivirus software, disk defragmenters, and system
monitoring tools.

4) Application Software:
Application software is designed to perform specific tasks for users.
Examples of application software include:

- **Word Processors:** Examples include Microsoft Word, Google


Docs, and OpenOffice.

- **Spreadsheets:** Examples include Microsoft Excel, Google Sheets,


and LibreOffice Calc.

- **Media Players:** Examples include Windows Media Player, VLC,


and iTunes.

DLD Notes By: Usaid Khan Chandio


- **Web Browsers:** Examples include Google Chrome, Mozilla Firefox,
and Microsoft Edge.

- **Games:** These include various computer games designed for


entertainment and education.

5) Parts of CPU:
The CPU (Central Processing Unit) is the primary component of a
computer that carries out the instructions of a computer program by
performing the basic arithmetical, logical, and input/output operations.
It consists of various parts, including:

- **Control Unit (CU):** This component directs the flow of data and
instructions within the CPU and between the CPU and other devices.

- **Arithmetic Logic Unit (ALU):** This part is responsible for


performing arithmetic operations (addition, subtraction, multiplication,
division) and logical operations (AND, OR, NOT) as instructed by the
control unit.

- **Registers:** These are small, fast storage locations within the CPU
used for temporary storage of data and instructions during processing.

DLD Notes By: Usaid Khan Chandio


- **Cache Memory:** This is a smaller, faster type of memory used to
store frequently accessed data for quick access by the CPU.

- **Bus Interface:** This is responsible for facilitating communication


between the CPU and other components of the computer system,
including memory and input/output devices.

These components collectively enable the CPU to execute program


instructions and process data efficiently.

I hope this comprehensive explanation helps you understand these


topics better. If you have any more questions or need further
clarification, please feel free to ask.

Certainly, let's explore these topics in detail:

1) Digital Data:
Digital data refers to information that is represented in a discrete,
binary form, typically using combinations of 0s and 1s. This
representation is the foundation of modern computing and data
transmission. Digital data can represent various types of information,
including text, numbers, images, and multimedia. The use of binary

DLD Notes By: Usaid Khan Chandio


encoding ensures that data can be easily processed, stored, and
transmitted by digital systems.

2) Data Representation:
Data representation refers to the method used to represent various
forms of data within a computer system. There are several types of
data representations, including:

- **Binary Representation:** Represents data using only two symbols,


typically 0 and 1.

- **Decimal Representation:** Represents data using the decimal


number system, which includes ten symbols (0-9).

- **Hexadecimal Representation:** Represents data using the


hexadecimal number system, which includes sixteen symbols (0-9 and
A-F).

- **Octal Representation:** Represents data using the octal number


system, which includes eight symbols (0-7).

DLD Notes By: Usaid Khan Chandio


3) Numerical Data:
Numerical data refers to data that consists of numbers, either integers
or real numbers, which can be positive, negative, or zero. It is used
extensively in various applications such as mathematics, engineering,
finance, and scientific research.

4)Binary, Octal, Decimal,


Hexadecimal & their
Conversion:
- **Binary (Base 2):** Uses 0s and 1s. Example: 101010 (binary) = 42
(decimal)

- **Octal (Base 8):** Uses digits 0-7. Example: 52 (decimal) = 64 (octal)

- **Decimal (Base 10):** Uses digits 0-9. Example: 23 (decimal) = 10111


(binary)

- **Hexadecimal (Base 16):** Uses digits 0-9 and letters A-F. Example:
35 (decimal) = 23 (hexadecimal)

DLD Notes By: Usaid Khan Chandio


Conversion among these number systems involves understanding the
positional values of digits and converting from one base to another by
using division, remainders, and multiplication.

5) Addition, Subtraction,
Multiplication & Division of
Binary & Others:
Performing arithmetic operations on different number systems involves
following specific rules based on the arithmetic properties of the
respective number systems.

- **Addition:** This is performed by adding corresponding digits from


right to left and carrying over any extra bits.

- **Subtraction:** This is carried out using the concept of the 2's


complement for binary numbers.

- **Multiplication:** This involves multiplying individual digits and then


summing the results according to their positional values.

DLD Notes By: Usaid Khan Chandio


- **Division:** This is typically performed using specific algorithms,
with a focus on quotient and remainder calculations.

Understanding these operations in various number systems is crucial


for digital logic design and computer arithmetic.

Practical examples and exercises can greatly help in solidifying the


understanding of these concepts. Additionally, tools such as online
converters and simulators can aid in practicing the conversion and
arithmetic operations across different number systems.

Certainly, let's explore these concepts one by one:

6) Sign Overflow:
Sign overflow happens when the result of an arithmetic operation has
the incorrect sign. It can occur during the addition or subtraction of
signed binary numbers. Sign overflow occurs if the signs of the
operands are the same, but the sign of the result is different. For
example, in a 4-bit system, adding two positive numbers yields a
negative result, or adding two negative numbers results in a positive
number.

DLD Notes By: Usaid Khan Chandio


7) Unsigned Overflow:
Unsigned overflow occurs when the result of an arithmetic operation
exceeds the maximum value that can be represented in an unsigned
number system. In an n-bit binary number system, the maximum value
that can be represented is \(2^n - 1\). For instance, in an 8-bit unsigned
binary number system, the range is from 0 to 255. Any operation that
produces a result greater than 255 would result in an unsigned
overflow.

8) Sign-Magnitude:
Sign-magnitude representation is a way of representing signed
numbers. In this system, the most significant bit (MSB) represents the
sign of the number, where 0 denotes a positive number, and 1 denotes
a negative number. The remaining bits represent the magnitude of the
number. For example, in an 8-bit sign-magnitude system, the number 6
is represented as 00000110, and -6 is represented as 10000110.

DLD Notes By: Usaid Khan Chandio


9) 1's Complement & 2's
Complement:
- **1's Complement:** In this system, to obtain the negative of a binary
number, you flip all the bits of the original number. For example, the 1's
complement of 0101 is 1010. However, this system suffers from the
disadvantage of having two representations for zero, namely, positive
zero and negative zero.

- **2's Complement:** In the 2's complement system, to obtain the


negative of a binary number, you find the 1's complement of the
number and add 1 to the least significant bit (LSB). For example, in an 8-
bit 2's complement system, the representation of -6 is 11111010. This
system is advantageous as it has only one representation of zero,
simplifying arithmetic operations.

10) Excess-8:
Excess-8 is a system used to represent both positive and negative
numbers. In this system, the actual value is obtained by subtracting the
excess value from the encoded value. For example, in a 4-bit excess-8
system, the value 4 is represented as 1000, and the value -4 is
represented as 0100. This system simplifies the addition and
subtraction of signed numbers.

DLD Notes By: Usaid Khan Chandio


Understanding these different methods of representing and handling
signed and unsigned numbers is essential in digital logic design,
particularly when working with arithmetic operations and circuits
involving signed numbers. It's important to practice examples and
understand conversions between these systems thoroughly.

11) Real Number System:


The real number system encompasses all rational and irrational
numbers. It includes all positive and negative integers, fractions, and
decimal numbers. Real numbers can be represented on a number line
and can be further categorized into rational and irrational numbers.
Rational numbers can be expressed as fractions, whereas irrational
numbers cannot be expressed as fractions and have non-repeating,
non-terminating decimal representations, such as the square root of 2
or pi (π).

DLD Notes By: Usaid Khan Chandio


12) Logical Gates:
Logical gates are the fundamental building blocks of digital circuits.
They perform logical operations on one or more binary inputs and
produce a single binary output. Some common logical gates include:

- **AND Gate:** It produces a high output (1) only if


all its inputs are high.

- **OR Gate:** It produces a high output if any of its


inputs are high.

- **NOT Gate (Inverter):** It produces the logical


opposite of the input.

- **NAND Gate:** It produces the complement of the


AND operation.

- **NOR Gate:** It produces the complement of the


OR operation.

DLD Notes By: Usaid Khan Chandio


- **XOR Gate (Exclusive OR):** It produces a high
output if the number of high inputs is odd.

- **XNOR Gate (Exclusive NOR):** It produces a high


output if the number of high inputs is even.

Logical gates are combined to form complex digital circuits that


perform various logical and arithmetic operations.

13) Integration:
Integration is a fundamental concept in calculus that involves finding
the integral of a function. It is the reverse process of differentiation.
Integration is used to find areas, volumes, central points, and many
other quantities that cannot be easily found by direct methods. It has
applications in various fields, including physics, engineering, economics,
and more.

DLD Notes By: Usaid Khan Chandio


14) Types of Circuits:

In digital logic design, circuits can be broadly classified into the


following types:

- **Combinational Circuits:** These circuits produce an output based


only on the current inputs. The output is a function of the present input
only and not dependent on previous inputs.

- **Sequential Circuits:** These circuits produce an output based on


the current input and the internal state (stored information) of the
circuit. The output depends on the sequence of inputs and the current
state of the circuit.

- **Arithmetic Circuits:** These circuits are used for performing


arithmetic operations such as addition, subtraction, multiplication, and
division. They are essential in digital systems for processing numerical
data.

- **Memory Circuits:** These circuits are used for storing and


retrieving digital information. They include various types of memory
elements such as registers, flip-flops, and RAM (Random Access
Memory).

DLD Notes By: Usaid Khan Chandio


15) Truth Table:
A truth table is a table that represents the output of a logical expression
based on all possible combinations of its inputs. It shows the
relationship between the input and output of a logical operation. Each
row of the truth table corresponds to a specific input combination, and
the corresponding output is displayed for each input combination.

For example, consider the truth table for an AND gate:

```

| Input A | Input B | Output |

|---------|---------|--------|

| 0 | 0 | 0 |

| 0 | 1 | 0 |

| 1 | 0 | 0 |

| 1 | 1 | 1 |

```

DLD Notes By: Usaid Khan Chandio


Understanding truth tables is crucial for analyzing and designing digital
circuits, as they help in determining the behavior of logical expressions
and circuits for different input combinations.

Certainly, let's delve into each of these topics:

16) Boolean
Equation/Expression/Function:

A Boolean equation, expression, or function is a mathematical


expression that consists of binary variables, logical operators (AND, OR,
NOT), and constants 0 and 1. These functions are the foundation of
digital logic design and are used to describe the behavior of logical
gates and circuits. Examples of Boolean expressions include:

- \(F = A \cdot B + C\)

- \(G = A' + B\)

These expressions represent logical operations, where \(F\) and \(G\)


are the output functions and \(A\), \(B\), and \(C\) are the input
variables.

DLD Notes By: Usaid Khan Chandio


17) Circuit Diagram:
A circuit diagram is a graphical representation of an electrical circuit. In
digital logic design, it represents the connections of various
components and logical gates in a system. Circuit diagrams use
standard symbols to represent different components such as logical
gates, input/output devices, and connections. They help engineers and
designers visualize the structure and connections within a circuit,
facilitating the analysis, design, and troubleshooting of digital systems.

18) Boolean Graph:


A Boolean graph is a visual representation of a Boolean function that
illustrates the relationships between the inputs and the output of the
function. It is useful for understanding the behavior of complex Boolean
functions. Boolean graphs can provide insights into the structure of a
function and aid in simplifying or optimizing it for implementation.

DLD Notes By: Usaid Khan Chandio


19) Types of Function:
In the context of digital logic design, functions can be classified into
various types:

- **Combinational Functions:** These functions produce an output


solely based on the present input values, and the output is not
influenced by the previous input values.

- **Sequential Functions:** These functions produce an output based


on the present input values and the internal state (stored information)
of the system. The output is influenced by the sequence of inputs and
the current state of the system.

- **Arithmetic Functions:** These functions involve arithmetic


operations such as addition, subtraction, multiplication, and division.

- **Logical Functions:** These functions involve logical operations


such as AND, OR, NOT, and XOR.

DLD Notes By: Usaid Khan Chandio


20) Karnaugh Map (K-map):
A Karnaugh Map, also known as a K-map, is a graphical method used for
simplifying Boolean functions. It provides a systematic way to simplify
logical expressions by grouping minterms or maxterms. K-maps are
commonly used for up to four variables. They enable designers to
minimize the number of gates and inputs required for implementing a
particular logical function, thereby optimizing the digital circuit's
complexity and cost.

Understanding these concepts is crucial for effectively designing,


analyzing, and optimizing digital logic systems. They play a vital role in
various applications, including computer architecture, digital signal
processing, and communication systems.

Best Of Luck

Fully Explained notes By Usaid Khan Chandio

DLD Notes By: Usaid Khan Chandio

You might also like