ADVERTISEMENT
ADVERTISEMENT

Logic Devices and Concept of PROM

In this article, we are going to read about the different types of logic devices, their types, and sub-types, then we will be discussing in detail about PROM and will be seeing how can PROM devices can be used for designing different circuits?
Submitted by Saurabh Gupta, on February 12, 2021

Logic Devices

Logic devices can be broadly categorized as:

  1. Fixed Logic Devices (FLDs)
  2. Programmable Logic Devices (PLDs)

1) Fixed Logic Devices (FLDs)

As the name indicates, the circuits in the FLD are permanent, they perform one function or set of functions. Once manufactured, they cannot be erased.

2) Programmable Logic Devices (PLDs)

PLD is an IC that contains large no. of gates, Flip-flops, and registers that are inter-connected on the chip. PLDs can be reconfigured to perform any no. of functions at any time.

Types of PLDs are:

(a) Simple PLDs/ sequential PLDs

  1. PROM (Programmable Read-Only Memory)
  2. PLA (Programmable Logic Array)
  3. PAL (Programmable Array Logic)

(b) Complex PLDs (CPLDs)

  1. Field Programmable Gate Arrays (FPGA)
  2. Programmable Read Only Memory (PROM)

    logic devices & PROM (1)

    logic devices & PROM (2)

    Note: In case of arrays logic symbol for OR gate is given as:


    logic devices & PROM (3)

    The conventional logic symbol for OR gate is given as:

    logic devices & PROM (4)

Que 1: Implement the following Boolean functions using PROM.

F1(A1, A0) = ∑ m(1,2), F2(A1, A0) = ∑ m(0,1,3)

Solution: Input variables are A1, A0 (2 variables). Therefore, we use a 2:4 decoder.

F1(A1, A0) = ∑ m(1,2) = A1A0 + A1A0

F2(A1, A0) = ∑ m(0,1,3) = A1A0+ A1A0 + A1A0

Truth Table:

logic devices & PROM (5)

Logic Diagram:

logic devices & PROM (6)

Fig. Implementation of F1, F2 using PROM

Que 2: Implement Full Adder using PROM.

Solution:

Block Diagram of a Full Adder can be represented as:

logic devices & PROM (7)

The truth table of a full adder is represented as:

logic devices & PROM (8)

Therefore, expression for sum is given as: Sum = ∑ m (1,2,4,7)

and expression for carry is given as: Carry = ∑ m (3,5,6,7)

Logic Diagram: There are three input variables = A, B, C, therefore we will be using a 3:8 decoder.

logic devices & PROM (9)

Que 3: Design a combinational circuit using PROM, in which a 3-bit binary number is provided as input and the circuit generates its equivalent Excess-3 code.

Solution: The truth table for generating excess-3 codes for corresponding 3-bit binary number is given as:

logic devices & PROM (10)

Therefore, E0 (B2, B1, B0) = ∑ m (0,2,4,6)

E1 (B2, B1, B0) = ∑ m (0,3,4,7)

E2 (B2, B1, B0) = ∑ m (1,2,3,4)

E3 (B2, B1, B0) = ∑ m (5,6,7)

Logic Diagram: Since, there are three input variables = B2, B1, B0, therefore we will be using a 3:8 decoder.

logic devices & PROM (11)

Que 4: Design a combinational circuit using PROM. The circuit accepts a 3-bit number and generates an output binary number equal to the square of the input number.

Solution:

The truth table for displaying squared binary numbers for the corresponding 3-bit binary number is given as:

logic devices & PROM (12)

Therefore, S0 (B2, B1, B0) = ∑ m (1,3,5,7)

S1 (B2, B1, B0) has no min-terms.

S2 (B2, B1, B0) = ∑ m (2,6)

S3 (B2, B1, B0) = ∑ m (3,5)

S4 (B2, B1, B0) = ∑ m (4,5,7)

S5 (B2, B1, B0) = ∑ m (6,7)

Logic Diagram: Since, there are three input variables = B2, B1, B0, therefore we will be using a 3:8 decoder.

logic devices & PROM (13)

ADVERTISEMENT



ADVERTISEMENT



Comments and Discussions


ADVERTISEMENT

ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT

Languages: » C » C++ » C++ STL » Java » Data Structure » C#.Net » Android » Kotlin » SQL
Web Technologies: » PHP » Python » JavaScript » CSS » Ajax » Node.js » Web programming/HTML
Solved programs: » C » C++ » DS » Java » C#
Aptitude que. & ans.: » C » C++ » Java » DBMS
Interview que. & ans.: » C » Embedded C » Java » SEO » HR
CS Subjects: » CS Basics » O.S. » Networks » DBMS » Embedded Systems » Cloud Computing
» Machine learning » CS Organizations » Linux » DOS
More: » Articles » Puzzles » News/Updates

© https://www.includehelp.com some rights reserved.