100% found this document useful (4 votes)
3K views4 pages

Cs 302 Short Notes

This document contains answers to questions about digital logic concepts. It defines a D flip-flop as being able to toggle by connecting its Q' output to its D input. It explains that a counter has a specified sequence of states while a shift register does not. It also notes that the GAL22V10 has 22 inputs and 10 outputs and describes a K-map as a method of simplifying Boolean expressions by grouping common factors.

Uploaded by

saad
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
100% found this document useful (4 votes)
3K views4 pages

Cs 302 Short Notes

This document contains answers to questions about digital logic concepts. It defines a D flip-flop as being able to toggle by connecting its Q' output to its D input. It explains that a counter has a specified sequence of states while a shift register does not. It also notes that the GAL22V10 has 22 inputs and 10 outputs and describes a K-map as a method of simplifying Boolean expressions by grouping common factors.

Uploaded by

saad
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
  • D Flip-Flop Toggle: Explains how a D flip-flop is made to toggle through connecting inputs.
  • Boolean Expression Representation for S: Covers the process of representing expressions for Boolean variables.
  • Counter and Shift Register Difference: Discusses the difference between a counter and shift register in digital circuits.
  • Karnaugh Map Functionality: Describes how Karnaugh maps simplify Boolean expression constructions.
  • GAL22V10 Inputs and Outputs: Describes the inputs and outputs of the GAL22V10 programmable logic device.
  • Flip-Flops as Memory Elements: Details the role of flip-flops as sequential circuit memory components.
  • PLD Explanation: Provides an overview of programmable logic devices and their applications.
  • Shift Register Storage Capacity: Explains how each stage in a shift register reflects storage capability.
  • Johnson Counter States: Highlights the total states present in a 4-bit Johnson counter sequence.

CS302 Short Notes

{abubakarghafar1@[Link]}

Question: How can a D flip-flop can be


made to toggle?

Answer: A D flip-flop can be made to toggle by connecting Q'


to D.

Question: What is the difference


between a counter and shift register ?

Answer: A counter has a specified sequence of


states, but a shift register does not.

Question: How many outputs and


inputs GAL22V10 have?

Answer: The GAL22V10 has 22 inputs and 10


outputs.

Question: What is an equivalent


representation for the Boolean
expression A' + 1 ?

Answer: From the Boolean property A + 1 = 1,


let A = A'.

Question: What is K-map and why we


used it?

Answer: A Karnaugh map provides a pictorial


method of grouping together expressions with
common factors and therefore eliminating
unwanted variables. The Karnaugh map can also
be described as a special arrangement of a truth
[Link]
CS302 Short Notes
{abubakarghafar1@[Link]}

table.

Question: Each stage in a shift register


represents how much storage capacity?

Answer: one bit

Question: what are PLD's?How are the


classified.

Answer: The programmable logic devices


(PLD's) are used in a lot of applications, and
replace SSI and MSI circuits, due the space
saving and reduce the number of devices in a
certain design. A PLD is made of a matrix of AND
and OR gates, that can be programmed to obtain
certain logic functions. There are four types of
devices that can be clasified as PLD's: a)The
Programmable Read-Only Memory, PROM.
b)The Programmable Logic Array , PLA. c)The
Programmable Array Logic, PAL. d)The Generic
Array Logic, GAL.

Question: What are Flip-flops?

Answer: The memory elements in a sequential


circuit are called flip-flops. A flip-flop circuit has
two outputs, one for the normal value and one for
the complement value of the stored bit.

Question: If an S-R latch has a 0 on the


S input and a 1 on the R input and then
the R input goes to 0, then what the latch
[Link]
CS302 Short Notes
{abubakarghafar1@[Link]}

will be?

Answer: The latch wil be in reset condition.

Question: In a 4-bit Johnson counter


sequence there are a total of how many
states, or bit patterns?

Answer: 8

[Link]
CS302 Short Notes
{abubakarghafar1@[Link]}

[Link]

You might also like