Shared Flashcard Set

Details

04 Invitation to Computer Science
Chapter 4 - The Building Blocks: Binary Numbers, Boolean Logic, and Gates
42
Computer Science
Not Applicable
03/03/2014

Additional Computer Science Flashcards

 


 

Cards

Term

The height of a periodic wave; a measure of loudness
Definition
1)    amplitude
Term

Objects can take on any continuous value
Definition
2)    analog representation
Term

An attempt to represent an integer that exceeds the maximum allowable value
Definition
3)    arithmetic overflow
Term

American Standard Code for Information Interchange; ASCII is an international standard for representing textual information in the majority of computers
Definition
4)    ASCII
Term

A base-2 positional numbering system
Definition
5)    binary numbering system
Term

A binary digit, 0 or 1
Definition
6)    bit
Term

The number of bits used to encode a sample during digitization
Definition
7)    bit depth
Term

An expression that can evaluate only to true or false
Definition
8)    Boolean expression
Term

A branch of mathematics that operates on the values true and false
Definition
9)    Boolean logic
Term

8 bits
Definition
10)    byte
Term

A collection of logic gates (1) that transforms a set of binary inputs into a set of binary outputs and (2) where the values of the outputs depend only on the current values of the inputs
Definition
11)    circuit
Term

An algorithm that allows us to go from a specification of what we wish to accomplish to a circuit which carries out those specifications
Definition
12)    circuit construction algorithm
Term

The process of reducing the number of gates needed to implement a circuit
Definition
13)    circuit optimization
Term

Measures how much a compression scheme has reduced the storage requirements of the data
Definition
14)    compression ratio
Term

A circuit used to make decisions and control the flow of execution
Definition
15)    control circuit
Term

The process of reducing the number of bits required to represent a sound or image
Definition
16)    data compression
Term

A control circuit that has N input lines numbered 0, 1, 2, . . . , N - 1 and 2N output lines numbered 0, 1, 2, 3, . . . , 2N - 1
Definition
17)    decoder
Term

The values for a given object are drawn from a finite set, such as the letters {A, B, C, . . . , Z} or a subset of integers {0, 1, 2, 3, . . . , MAX}
Definition
18)    digital representation
Term

Converted from a continuous set of values to a series of individual numeric values
Definition
19)    digitized
Term

The ability to continue functioning even in the presence of the failure of one or more components
Definition
20)    fault-tolerant computing
Term

The total number of cycles per unit time; measured in hertz (cycles/second)
Definition
21)    frequency
Term

An electronic device that operates on a collection of binary inputs to produce a binary output
Definition
22)    gate
Term

One billion bytes
Definition
23)    gigabyte
Term

The process of designing the low level components of a computer, including arithmetic and control circuits
Definition
24)    hardware design
Term

Another term for hardware design as it uses the capabilities of Boolean logic to carry out the design process
Definition
25)    logic design
Term

Compress data in a way that guarantees no information is lost in the compression; it is possible to reproduce the original data exactly
Definition
26)    lossless compression
Term

Compress data in a way that does not guarantee that all of the information in the original data can be fully and completely recreated
Definition
27)    lossy compression
Term

A control circuit that has 2N input lines and 1 output line
Definition
28)    multiplexor
Term

The time it takes for a single wave in a periodic wave function
Definition
29)    period
Term

A numbering system in which each position of a number represents a value times the radix to a given power
Definition
30)    positional numbering system
Term

A method for storing an image in which a sequence of picture elements is digitized and stored one row at a time, from left to right
Definition
31)    raster graphics
Term

A method for encoding color that digitizes the contribution of the red, green, and blue components of each pixel
Definition
32)    RGB encoding scheme
Term

At fixed time intervals, the amplitude of a signal is measured and stored as an integer value; the wave is represented in digital form as a sequence of sampled numerical amplitudes
Definition
33)    sampling
Term

The time interval between sampling points
Definition
34)    sampling rate
Term

A way to represent real numbers as a mantissa times a base to an exponential power
Definition
35)    scientific notation
Term

A circuit that contains feedback loops in which the output of a gate is fed back as input to an earlier gate
Definition
36)    sequential circuit
Term

A way to represent signed integer values in which one bit is used to represent the sign and the remaining bits are used to represent the magnitude
Definition
37)    sign/magnitude notation
Term

An electronic device that can be in an OFF state, which does not allow electricity to flow, or in an ON state, in which electricity can pass unimpeded; a transistor is a solid-state device that has no mechanical or moving parts
Definition
38)    transistor
Term

A table that contains columns labeled Inputs that list the possible combinations of true/false values
Definition
39)    truth table
Term

A way to represent signed integers in which we count up from zero to represent positive values and we count down from zero to represent negative values
Definition
40)    two's complement representation
Term

Uses a 16-bit representation for characters
Definition
41)    Unicode
Term

For more study material on this topic

click here and go to

my Computer Science Study Help page

Definition

For more study material on this topic

click here and go to

my Computer Science Study Help page

Supporting users have an ad free experience!