Variable Entrant Map (VEM) in Digital Logic

K-map is the best manual technique to solve Boolean equations but it becomes difficult to manage when number of variables exceed 5 or 6. So, a technique called Variable Entrant Map (VEM) is used to increase the effective size of k-map. It allows a smaller map to handle large number of variables. This is done by writing output in terms of input.

Minimization Procedure for VEM

Now, let's see how to find SOP expression if a VEM is given.

1. Write all the variables (original and complimented forms are treated as two different variables) in the map as 0, leave 0's, minterms and don't cares as it is and obtain the SOP expression.
2. Select one variable and make all occurrences of that variable as 1, write minterms (1's) as don't cares, leave 0's and don't cares as it is. Now, obtain the SOP expression.
3. Multiply the obtained SOP expression with the concerned variable.
4. Repeat step 2 for all the variables in the k-map.
5. SOP of VEM is obtained by taking OR of all the obtained SOP expressions.

Let's apply the above procedure on a sample VEM (X is used to represent don't care):

Step 1:

Write all the variables as 0 (D and D' are considered as two different variables), leave minterms, 0's and don't cares as it is and obtain the SOP expression. D and D' are considered distinct variables because VEM treats complemented and non-complemented forms as independent variables to help simplify the Boolean expression.

SOP obtained: A'C

Step 2:

(a) Replace all occurrences of D with 1, all occurrences of D' with 0 and all 1's with don't care. Leave 0's and don't cares as it is.

(b) Multiply the obtained SOP with the concerned variable.

SOP obtained: AC'D

Step 3:

Repeat step 2 for D' (the complement of D).

(a) Replace all occurrences of D' with 1, all occurrences of D with 0 and all 1's with don't care. Leave 0's and don't cares as it is.

(b) Multiply the obtained SOP with the concerned variable.

SOP obtained: CD'

Step 4:

SOP of VEM is obtained by taking logical OR of all the obtained SOP expressions. Therefore, the SOP expression for the given VEM is:

A'C + AC'D + CD'

Solved Example of Variable Entrant Map (VEM)

A 3-variable function can be defined as a function of 2-variables if the output is written in terms of third variable. Consider a function

F(A,B,C) = (0,1,2,5)

If we define F in terms of 'C', then this function can be written as:

And the VEM for this is:

Advantages of using VEM

• A VEM can be used to plot more than 'n' variables using an 'n' variable K-map.
• It is commonly used to solve problems involving multiplexers.
• It is applied in digital circuit testing and fault analysis.
• VEM is useful in designing multiplexers, decoders, and Programmable Logic Arrays (PLAs).

Suggested Quiz

Edit Quiz

5 Questions

The main purpose of Variable Entrant Map (VEM) is

• A

  To simplify functions with ≤ 4 variables

• B

  To handle a larger number of variables using a smaller K-map

• C

  To convert SOP to POS directly

• D

  To replace Quine-McCluskey method

Explanation:

"It allows a smaller map to handle large number of variables."

In VEM, the “entrant” variable is the one ?

• A

  That is fixed as 0

• B

  Whose value is written directly inside the map cells

• C

  That appears only on the map axes

• D

  That is always complemented

Explanation:

VEM works by writing the output in terms of one (or more) input variables inside the map — these are the entrant variables.

In VEM technique, complemented and non-complemented forms of the same variable (e.g., D and D′) are treated as ?

• A

  The same variable

• B

  Completely independent/different variables

• C

  Only when they appear together

• D

  Only in the final expression

Explanation:

"D and D' are considered as two different variables" and "complemented and non-complemented forms are treated as independent variables."

How do we obtain the complete SOP from a VEM?

• A

  By ANDing all the individual expressions

• B

  By ORing the expression obtained when all entrants = 0 and all the expressions obtained for each entrant variable = 1

• C

  By taking only the largest group

• D

  By treating all variables as don't cares

Explanation:

"SOP of VEM is obtained by taking OR of all the obtained SOP expressions."

One major application area of VEM mentioned in the article is ?

• A

  Designing full adders only

• B

  Multiplexer and decoder design

• C

  Clock generation

• D

  Memory design only

Explanation:

"It is commonly used to solve problems involving multiplexers" and "VEM is useful in designing multiplexers, decoders, and Programmable Logic Arrays (PLAs)."

Quiz Completed Successfully

Your Score :   2/5

Accuracy :  0%

Login to View Explanation

1/5 1/5 < Previous Next >