Boolean Algebra & Combinational Logic
This logic gate outputs a 1 only when all of its inputs are 1
What is an AND gate?
These flip flops can HOLD, RESET, SET, or TOGGLE
What is a JK flip flop?
These registers act as a "digital conveyor belt"
What is a shift register?
This many states can be implemented with 4 flip flops
What are 16 states?
The best way to encode negative numbers in binary
What is two's complement?
This piece of hardware selects its output signal from a variety of input signals
What is a multiplexer or MUX?
Dr. Kohl described these inputs as "bullies"
What are asynchronous inputs?
This hardware has inputs that include LOAD, RESET, and COUNT
What is a counting register?
This type of FSM's output is a function of the present state and the inputs
What is a Mealy machine?
This occurs when two numbers being added together exceed the size of the output bus and therefore the output is incorrect
What is overflow?
This method is used to find the complement of large boolean algebra expressions
What is DeMorgan's Theorem?
This memory element cannot accept the input combination 11
What is an SR latch?
The highest priority input on a CedarLogic register
What is RESET?
The bit order of the adding and subtracting FSM's studied in class
What is LSB first?
This part can output HIGH, LOW, or Z (High Impedance)
What is a tri-state buffer?
To find this minimum solution to a k-map, you first group together the 0's
What is the Product of Sums or POS?
A non-clocked memory element
What is a latch?
This operation transforms 1001 to 1100
What is a circular right shift?
This method of representing a FSM lists each state and the state it will enter from a given input in rows
What is a next state table?
The binary encoding of -5 in four bit two's complement
What is 1011?
A sum of all possible literals in either their
true or complemented form each occurring
exactly once
What is a maxterm?
The state entered when setup or hold times are violated
What is metastability?
This type of ROM has 12 address lines and 8 data lines
What is a 4k by 8 ROM?
These three pieces of hardware were critical in implementing the washing machine and traffic light state machines
What are counting registers, MUXes, and decoders?
This method of data transfer uses less wires than alternatives; however, it also takes longer for all of the information to be received
What is serial data transfer?