Computer Systems - Logic Gates

What is the symbol for OR?

What is the output of an OR gate?

1 if at least one input is 1,

0 otherwise

What is the symbol for AND?

What is the output of an AND gate?

1 if all inputs are 1,

0 otherwise

What is the symbol for NOT?

What is the output of an NOT gate?

1 if the input is 0,

0 if the input is 1

What is the symbol for NOR?

What is the output of an NOR gate?

0 if at least one input is 1,

1 otherwise

What is the symbol for NAND?

What is the output of an NAND gate?

0 if all inputs are 1,

1 otherwise

What is the symbol for XOR?

What is the output of an XOR gate?

1 if the number of inputs that are 1 is odd,

0 otherwise

Which gate is used by an adder to calculate the sum bit?

XOR

Which gate is used by an adder to calculate the carry bit?

AND

What is a half-adder?

A logic circuit that calculates the sum bit and carry bit from two inputs

What is a full-adder?

A logic circuit that calculates the sum bit and carry bit from three inputs (one being the carry bit from the previous adder)

What is a clock signal?

A signal that continuously changes state between 0 and 1 at regular time intervals, generated by a clock generator

What is a flip-flop?

A sequential logic circuit that can act as a memory unit by storing 1 bit and flipping it between 0 and 1 using a clock signal

What is a D-type flip-flop?

A flip-flop that stores the value of an input and can change the stored value at specific points in a clock cycle

What is an edge-triggered D-type flip-flop?

A D-type flip-flop that changes the stored bit to the value of the input D when the clock cycle is at a vertical edge (rising or falling)