Introduction to Computer Engineering CENG 103
11 Questions
0 Views

Choose a study mode

Play Quiz
Study Flashcards
Spaced Repetition
Chat to Lesson

Podcast

Play an AI-generated podcast conversation about this lesson

Questions and Answers

What is the average number of arithmetic operations (AOP) a human can perform per second using paper and pencil?

1 AOP/sec

What was the performance of the IBM 602 computer in 1946?

200 AOP/sec

What was the performance of the Colossus computer in terms of AOP/sec?

500,000 AOP/sec

The Intel 4004 microprocessor, released in 1971, contained more than 10 billion transistors.

<p>False (B)</p> Signup and view all the answers

What is the smallest unit of information in a digital system?

<p>A bit</p> Signup and view all the answers

How many bits are needed to represent 29 different choices?

<p>5 bits</p> Signup and view all the answers

If a 6-bit team code is used in a volleyball tournament, what is the maximum number of teams that can participate?

<p>64 teams</p> Signup and view all the answers

What is the main advantage of 2's Complement representation in computers?

<p>It allows for straightforward arithmetic operations without the need for special handling of negative numbers.</p> Signup and view all the answers

What is the decimal equivalent of the 8-bit binary number 10011001 interpreted as a 2's Complement integer? (Select one option)

<p>-103 (D)</p> Signup and view all the answers

What is the decimal value of the following 32-bit floating-point number: 0011 1110 0110 1101 0000 0000 0000 0000?

<p>0.231</p> Signup and view all the answers

What is the full form of ASCII?

<p>American Standard Code for Information Interchange</p> Signup and view all the answers

Flashcards

What is a bit?

The smallest unit of information, represented by two states (0 or 1). Think of it as a light switch that can be either on or off.

What is a word?

A set of bits used to represent a specific piece of information. Think of it as a collection of light switches that form a pattern.

What is positional notation?

A system for representing numbers using place values, where each digit's position determines its weight. Imagine it as a system of coins with different values based on their placement in your hand.

What does it mean to convert a binary number to decimal?

Converting a binary number to its decimal equivalent. Think of it as translating from one language to another.

Signup and view all the flashcards

What is the 2's Complement notation?

A method of representing negative numbers in binary by inverting all bits and adding 1. Imagine it as flipping the light switches on and off in a specific pattern to represent a negative value.

Signup and view all the flashcards

What is a program?

A set of instructions that a computer follows. Think of it as the recipe for a computer to perform a specific task.

Signup and view all the flashcards

What is ASCII?

A representation of information using 7 bits, covering lowercase and uppercase letters, digits, punctuation marks, and control characters. Think of it as a code for representing text.

Signup and view all the flashcards

What is extended ASCII?

An 8-bit extended version of ASCII that includes additional characters like Greek letters and symbols. Think of it as a more comprehensive text code.

Signup and view all the flashcards

What is the concept of multiple interpretations?

The ability to represent information in multiple ways using the same set of bits. Imagine it as a single set of switches creating different patterns for different purposes.

Signup and view all the flashcards

How do you convert a decimal number to binary?

A decimal number is converted to binary by repeatedly dividing the decimal number by 2 and noting the remainders, which form the binary representation from right to left. Imagine it like peeling an onion, revealing layers of binary digits.

Signup and view all the flashcards

How many bits are needed to represent N choices?

The number of bits required to represent a specific number of choices or alternatives. Think of it as the number of digits you need to create a specific number of combinations.

Signup and view all the flashcards

What is the maximum number of choices represented by n bits?

The maximum number of choices that n bits can represent is 2n. Think of it as the number of combinations you can create with a set of switches.

Signup and view all the flashcards

What is redundant coding?

A code that adds extra bits for error detection and correction. Imagine it as adding redundancy to your message to ensure it's received correctly.

Signup and view all the flashcards

What is 1's complement notation?

A representation of a negative number in binary by changing the sign bit and inverting all the other bits. Imagine it as turning the light switches on and off in a specific pattern to represent a negative value.

Signup and view all the flashcards

What is sign-magnitude notation?

A number format where the leftmost bit represents the sign. Think of it as a switch that determines if the number is positive or negative.

Signup and view all the flashcards

What is a floating point number?

A representation of a number as a product of a sign, a power of 2, and a mantissa. Think of it as breaking down a number into its parts, like a scientist dissecting a specimen.

Signup and view all the flashcards

What is the fractional part of a binary number?

The number of digits after the decimal point in a binary representation. It determines the precision of the fraction. Think of it as the resolution of a ruler, the finer the scale, the more precise the measurement.

Signup and view all the flashcards

What is the exponent?

The position of the decimal point in a binary number. It determines the magnitude of the number. Think of it as a moving window that changes the value of the number based on where it's placed.

Signup and view all the flashcards

What is IEEE 754 binary32?

A standard for representing real numbers in binary using 32 bits. Think of it as a universal language for computers to understand numbers.

Signup and view all the flashcards

What is the sign bit?

A value that indicates whether a number is positive or negative. It's like a signpost pointing to either positive or negative numbers.

Signup and view all the flashcards

What is sign-magnitude integer representation?

Represents a number using both sign and magnitude. Think of it as having a distinct sign and a separate value.

Signup and view all the flashcards

What is fixed-point representation?

A system for representing numbers with a fixed number of bits. Imagine it like a box that can hold only a certain number of things.

Signup and view all the flashcards

What is floating-point representation?

A way of representing numbers with a variable number of bits. It allows for a wider range of values. Imagine it like a box that can expand to accommodate different sizes of objects.

Signup and view all the flashcards

What is octal representation?

A system for representing numbers using octal digits (0-7). Imagine it as a counting system with only eight digits.

Signup and view all the flashcards

What is hexadecimal representation?

A system for representing numbers using hexadecimal digits (0-9 and A-F). Imagine it as a counting system with sixteen digits.

Signup and view all the flashcards

What is the fractional part of a fixed-point number?

The number of digits after the decimal point in a fixed-point representation. Imagine it as the precision of a measuring tool, determining how fine the measurement can be.

Signup and view all the flashcards

What is alphanumeric representation?

A system for representing information using a set of characters, including letters, numbers, and symbols. Think of it as a way to communicate written language.

Signup and view all the flashcards

What is EBCDIC?

A code that represents numbers using a set of standard symbols, different from ASCII. Imagine it as a unique set of characters for representing numbers.

Signup and view all the flashcards

What is Unicode?

A code that represents characters using a standard set of symbols, including Unicode. Imagine it as a global language for representing characters.

Signup and view all the flashcards

Study Notes

Course Information

  • Course Title: Introduction to Computer Engineering
  • Course Number: CENG 103
  • Instructor: Prof. Dr. Semih Bilgen
  • Institution: Istanbul Okan University

Course Content

  • Introduction to computer engineering
  • Information representation—number systems
  • Boolean algebra and digital logic structures
  • Computer architecture
  • Little Computer 3 (LC-3)
  • Software and programming
  • Control and data structures
  • Input/output (I/O)
  • Ethics and computer engineering

Human Performance and Early Computers

  • Human mental performance (paper and pencil): Average 1 Arithmetic Operation Per Second (AOP/sec)
  • Human perception performance: Less than 16 images/sec
  • 1946 IBM 602 performance: 200 AOP/sec

Colossus Computer

  • Colossus computer (1943): Vacuum tube supercomputer
  • Performance: 500,000 AOP/sec
  • Developed by British codebreakers during World War II
  • Used for secret communication systems
  • Programmable, electronic, and digital computer
  • Programmed using switches, plugs, and wires ("hard-wired")
  • Not a stored-program computer ("no software")

CPU Development

  • First microprocessor (Intel 4004, 1971): 2300 transistors, 106 KHz, 92,600 AOP/sec (0.92 MIPS)
  • By 1992 (Intel Pentium): 3.1 million transistors, 66 MHz, 188 MIPS at 100 MHz
  • Today's microprocessors: >10 billion transistors, >4 GHz, > 200,000 million AOP/sec (MIPS)
  • Intel® Core™™ i9-13900K (2022): 14.2 billion transistors, 4.3 GHz, 211,545 MIPS

What is a Computer?

  • A very large systematically interconnected collection of very simple parts
  • Transistors, gates, information processing, integrated circuits (chips)
  • Devices and computer
  • Programming
  • Data and control structures
  • Operating systems

Information Representation

  • All digital equipment operate on binary representation
  • Bit (binary digit): Only two values (0 or 1)
  • Information means choices between possible options
  • Multiple bits allow for choices among larger sets of options
  • 2n possible combinations with n bits
  • Number of bits needed to represent N choices = log₂N

Examples

  • Turkish alphabet: At least 5 bits needed for binary representation (24=16, 25=32)
  • Volleyball teams: A 6-bit code can represent up to 64 teams (26 =64)

Redundant Coding

  • Extra bits in coding can help ensure correct communication.
  • Many complex algorithms exist for this purpose.

Representing Numeric Information

  • Positional notation: Each bit value multiplied by 2p , where p is its position (right to left)
  • Converting decimal to binary: Repeatedly divide by 2 and record remainders, starting from position 0.
  • Example: 3710= 1001012

Binary Numeric Formats

  • Binary (0s and 1s)
  • Octal (3-bit combinations: 0-7)
  • Hexadecimal (4-bit combinations: 0-9, A-F)

Representing Signed Integers

  • Sign-magnitude: Leftmost bit represents sign (0 for +, 1 for -), rest is magnitude.
  • One's complement: Flip all bits of positive number to represent negative number.
  • Two's complement: Flip all bits and add 1 to the result.

Examples (Using 8-Bit Numbers)

  • Unsigned: 100110012 = 15310
  • Sign-magnitude: 100110012 = -2510
  • One's complement: 100110012 = -10210
  • Two's complement: 100110012 = -10310

Fractional Numbers

  • Fractional parts use negative powers of 2 (½, ¼, ⅛, etc.).

Floating Point Number Representation

  • Floating-point representation: v = s x 2e x (1 + m) , Where v is the number, s is the sign(±1), e is the exponent, m is the mantissa.
  • Exponent is often biased (e.g., +127).
  • Example Conversion: 0.15625 10 = 10000010100011000000000000000000 2 (32 bits)

Representation of Alpha-Numeric Information

  • ASCII (American Standard Code for Information Interchange): 7-bit code for letters, digits, punctuation.
  • Extended ASCII: 8-bit code for more symbols, including letters from different languages.
  • Different interpretations: The same 8-bit data can be interpreted in different ways.

Any 32-Bit Data

  • Many interpretations possible: Alphanumeric encoding (ASCII, Unicode), numeric encoding (IEEE 754 floating-point, integers)

Studying That Suits You

Use AI to generate personalized quizzes and flashcards to suit your learning preferences.

Quiz Team

Related Documents

Description

This quiz covers the key concepts introduced in the Introduction to Computer Engineering course, CENG 103. Topics include number systems, Boolean algebra, computer architecture, and early computers like the Colossus. Test your knowledge on fundamental principles and historical milestones in computer engineering.

More Like This

Use Quizgecko on...
Browser
Browser