how 1s and 0s rule the world utku altunkaya. outline introduction basic logic operations logic...

HOW 1s AND 0s RULETHE WORLD

Utku Altunkaya

Outline

Introduction Basic Logic Operations Logic Circuits Base-2 (Binary) Number System Analog vs. Digital Signals and

Systems Implementation Technologies for

Digital Circuits

Introduction

All digital systems are built around the fundamentals of the base-2 (binary) number system, which uses only 1s and 0s to represent numbers.

Anything that can be expressed as a binary number can be processed by a digital system.

Introduction

Here are a few concepts and acronyms related to digital systems that are widely used in daily life:

Bits, bytes, kilo-, mega-, and gigabytes

Microprocessors, RAM, ROM CD-ROM, CD- Audio, MP3 compression DVD, MPEG and DivX compression Internet, modem, ADSL, kbps, mbps…

Logic OperationsTHE AND GATEThe AND gate implements the Boolean AND function where the output is logic 1 only when all inputs to the AND gate are logic 1.

The standard symbol and the truth table for a two-input AND gate is:

The Boolean expression for the AND gate is Y = A · B

Logic OperationsTHE OR GATE

The OR gate implements the Boolean OR function where the output is logic 1 when any input to the OR gate is logic 1.

The standard symbol and the truth table for a two-input OR gate is:

The Boolean expression for the OR gate is Y = A + B

Logic OperationsTHE NOT GATEThe NOT gate (Inverter) implements the Boolean NOT function where the output is the inverse of the input. The standard symbol and the truth table for the NOT gate is:

The Boolean expression for the NOT gate is Y = A’.

From these three basic logical gates it is possible to implement any Boolean expression in hardware. Some simple combinations of these functions have their own gate names and symbols; these are NAND, NOR, XOR, and XNOR gates.

Logic OperationsTHE NAND GATE The NAND gate is an AND gate followed by a NOT gate. The output of a NAND gate is logic 0 when all inputs are logic 1.

The standard symbol and the truth table for a two-input NAND gate is:

The Boolean expression for the NAND gate is Y = (A · B)’

Logic OperationsTHE NOR GATE The NOR gate is a combination of an OR followed by a NOT gate. The output is logic 0 when any of the inputs is logic 1.

The standard symbol and the truth table for a two-input NOR gate is:

The Boolean expression for the OR gate is Y = (A + B)’

Logic OperationsTHE XOR GATE (EXCLUSIVE-OR)The output of this gate is logic 1 if an odd number of its inputs are logic 1; otherwise, the output of this gate is logic 0.

The standard symbol and the truth table for a two-input XOR gate is:

The Boolean expression for the XOR gate is Y = (A · B’) + (A’ · B)

Logic OperationsTHE XNOR GATE (EXCLUSIVE-NOR)The output of this gate is logic 1 if an even number of its inputs are logic 1; otherwise, the output of this gate is logic 0.

The standard symbol and the truth table for a two-input XNOR gate is:

The Boolean expression for the XOR gate is Y = [(A · B’) + (A’ · B)]’

Logic CircuitsA logic circuit is a compound circuit consisting of

the basic logic gates AND, OR, NOT, NAND, NOR, XOR, and XNOR.

A combinational logic circuit produces its output according to the logic values of its current inputs. The 'past' inputs do not influence the output of the circuit.

Circuits that are able to 'remember' the past are called sequential circuits.

Logic Circuits

A B CL=(A ·

B)’M=A+B

N=(L · M)’

P=N+CQ=(N ·

C)’R=(P ·

Q)’

0 0 0 1 0 1 1 1 0

0 0 1 1 0 1 1 0 1

0 1 0 1 1 0 0 1 1

0 1 1 1 1 0 1 1 0

1 0 0 1 1 0 0 1 1

1 0 1 1 1 0 1 1 0

1 1 0 0 1 1 1 1 0

1 1 1 0 1 1 1 0 1

Base-2 (Binary)Number System

Analog vs. Digital

A continuous valued signal is called an analog signal.

A discrete time, quantized and binary coded signal is called a digital signal.

Analog to Digital: Sampling

The figure at the right shows a continuous-

time, analog (continuous-valued)

signal.

Analog to Digital: Sampling

The first step in digitizing an analog

signal is sampling, which is done by taking

samples of the original analog signal at equally

spaced, fixed points in time.

Analog to Digital: Sampling

The time distance between these sampling

points is called the sampling period, and the

number of samples taken per second is

denoted as the sampling frequency.

Sampling period is the inverse of the sampling

frequency: Ts=1/fs

Analog to Digital: Sampling

As the sampling period gets smaller (and thus

the sampling frequency gets higher) the

sampled signal provides a better and better

representation of the original signal.

Analog to Digital: Sampling

The samples are still analog in nature, but together they form a discrete-time signal.

The sampled signal must now be quantized,

and then binary codes must be assigned to

each sample to obtain the digital signal.

Analog to Digital: Quantization

Quantization is achieved by rounding the value of

each sample to a predetermined

quantization level.

Analog to Digital: Quantization

The range between the minimum and maximum

values of the signal is divided into a number of

equally spaced levels, and the distance

between two adjacent levels is called the quantization step.

Analog to Digital: Quantization

As the number of quantization levels

increase, the quantization step gets

smaller, enabling a better representation of

the original signal.

Analog to Digital: Quantization

The result of the quantization operation is

a discrete-valued,discrete-time signal.

Finally, to obtain the digital signal, each

quantization level will now be assigned a

unique binary number code.

Analog to Digital: Coding

In this example, the sampled signal is

quantized using 0.01V steps between the

values 0V to 2.55V, giving 256 discrete quantization levels.

These levels are then numbered using 8-bit binary codes ranging

from 0 (0000 0000) to 255 (1111 1111).

Analog to Digital: Coding

The digital representation of the

analog signal is thus a series of 1s and 0s

forming 8-bit (1 byte) binary numbers for each

sample.

This information can now be stored in a file

on a computer, or transmitted over the

Internet.

Digital InformationThe amount of data required to represent a

digital signal is determined by the signal’s sampling frequency and the number of quantization levels. As these increase, so does the amount of data.

In order to keep the amount of required data as small as possible, sampling frequency and quantization levels must be carefully chosen and these quantities should be no more than what is absolutely necessary to represent the analog signal to be digitized.

Digital InformationAs an example, Audio CDs use 16-bit samples

and the sampling frequency is 44.1 kHz. Since the audio recording is stereo, two channels (left and right) are digitized and stored on the CD. The amount of data required for 1 second of audio is thus:

2 channels x 16 bits/sample x 44100 samples/s= 1411200 bits/s = 1.35Mbits/s

1411200 bits/s = 176400 (1411200 / 8) bytes/s= 172.27 Kbytes/s

Implementation Technologies for Digital Circuits

Programmable Logic Devices Application Specific Integrated

Circuits Microprocessors & Microcontrollers Digital Signal Processors FPGAs

Your Questions

Thank You