Microelectronics Flashcards
How to implement Duality Principle
In a boolean Equation:
- ) change all 0’s to 1’s and change all 1’s to 0’s
- ) change all AND’s(⋅) to OR’s(+) and change all OR’s(+) to AND’s(⋅)
DO NOT CHANGE THE COMPEMENTED/NON-COMPLEMENTED VARIABLES (If its A, let it stay as A; if its B’, let it stay as B’)
Founder of Boolean Algebra
George Bool
(DEC) of fractional/decimal numbers into (HEX),(OCT),(BIN)
- ) Multiply (2 for BIN, 8 for OCT, 16 for HEX) to the Base 10 fractional number (use Base 10 multiplication)
- )the result of 1.) is A . B (A is the whole number, B is the Fractional)
- ) Append A next to the floating point (ex. 0.A)
- ) Repeat Step 1, but use B as the fractional number multiplied to 2, 8, or 16
- ) Result’s Whole number is appended next to the previous whole number
- ) Repeat until the fractional part becomes 0
The principle that governs how machines perform subtraction
N’s Complement (2’s Complement for binary)
Given a minuend and subtrahend, how is n’s complement subtraction performed?
Minuend + [N’s Complement of Subtrahend]
If sum overflows, discard overflowed digit, remainder is the difference (positive number)
If sum does not overflow, perform n’s complement on it, anfd append negative sign to get the difference (negative number)
The Inventor of the Hollerith Table
Herman Hollerith
Herman Hollerith made punch cards that used the Hollerith table for a company he organized called _________, that later became _________
Tabulating Machine Corporation (1896) becomes International Business Machines (IBM, 1924)
The Hollerith had ___ columns, and ___ rows
80 columns, 12 Rows
the 12 rows of the Hollerith table are composed of ___ Digit Rows and ___ Zone Rows
9 Digit Rows
3 Zone Rows
If a Numerical character was to be encoded into the hollerith table, the column that stores this character will have ___ punch/es in the ____ Row/s
1 punch in the Digit Row
If an Alphabetic character was to be encoded into the hollerith table, the column that stores this character will have ___ punch/es in the ____ Row/s
2 punches in Digit and Zone Row (1 each)
If a Special Character was to be encoded into the hollerith table, the column that stores this character will have ___ punch/es
1 or 2 or more punches
EBCDIC stands for ______
Extended Binary Coded Decimal Interchange Code
EBCIDIC is IBM Proprietary. What does that mean?
Only IBM Machines have the capability of using the EBCDIC Code
EBCDIC is in _____ Format, and is a/an ___ bit code
Binary Coded Decimal(BCD), 8 bit
ASCII stands for _____
American Standard Code for Information Interchange
ASCII uses __ bits to represent ___ Characters
7 bits to represent 128 characters
ASCII’s 128 Characters are composed of ___ Printable Characters and ___ Non-Printable Characters
94 Printable, 34 non-printable
Idempotent Law
X + X = X
X ⋅ X = X
Involution Law
(X’)’ = X
Complimentary Law
X + X’ = 1
X ⋅ X’ = 0
Commutative Law
X + Y = Y + X
X ⋅ Y = Y ⋅ X
Associative Law
(X + Y) + Z = X + (Y + Z)
X ⋅ Y) ⋅ Z = X ⋅ (Y ⋅ Z
Distributive Law
X(Y +Z) = X⋅Y + X⋅Z
X + Y ⋅ Z = (X + Y) ⋅ (X + Z)