SlideShare a Scribd company logo
4
Most read
6
Most read
9
Most read
SY CE 1 BATCH B
170410107027
DHANANJAYSINH JHALA
CONTENTS
• Why VEM is used?
• Example 1 & verification
• Grouping in VEM
• Example 2 & verification
WHY VEM IS USED ?
• Due to the difficulty in managing K map exceeding4 variables like 5
or 6 variables we have the technique called map entered
variables[VEM].
• As we all know for n variables a K map has 2n variables.
• To allow a smaller map to handle a larger number of variables that is
to reduce the number of squares the concept of variable entered
mapping was introduced.
• This is done by choosing one variable as map entered variable and
thus including it in the k map along with the zeros, ones and the don't
care conditions.
EXAMPLE 1:
A B C Y
0 0 0 1
0 0 1 1
0 1 0 0
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 0
1 1 1 1
𝑌 = 𝑓 𝐴, 𝐵, 𝐶 = 𝑚𝑖(0,1,4,5,7)
000
000
000
MEV
0
1
C
1
Truth table considering C as MEV
is
A B Y
0 0 1
0 1 0
1 0 1
1 1 C
MEV K-map is
1 0
1 C
B
A
1
0
0 1
GROUPING IN VEM
Considering our example, you can group C and C’s, 1 and C’s, 1 and
C’s but your cannot group C and C′
s.
Also either group 1 with C and C, or group 1 again i.e.
So grouping in our MEV K-map is as shown and equation is Y = 𝐵 +
𝐴 𝐶
1 0
1 C
B
A
0
10
1
VERIFICATION USING K-MAP
𝑌 = 𝑓 𝐴, 𝐵, 𝐶 = 𝑚𝑖(0,1,4,5,7)
A B C Y
0 0 0 1
0 0 1 1
0 1 0 0
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 0
1 1 1 1
1 1 0 1
1 1 0 0
BC
A 00 01 11 10
1
0
Y = 𝐵 + 𝐴 𝐶, verified!
EXAMPLE
2:𝑌 = 𝑓 𝐴, 𝐵, 𝐶, 𝐷 = 𝑚𝑖(0,1,4,5,6,7,11,15)
A B C D Y
0 0 0 0 1
0 0 0 1 1
0 0 1 0 0
0 0 1 1 0
0 1 0 0 1
0 1 0 1 1
0 1 1 0 1
0 1 1 1 1
1 0 0 0 0
1 0 0 1 0
1 0 1 0 0
1 0 1 1 1
1 1 0 0 0
1 1 0 1 0
1 1 1 0 0
1 1 1 1 1
00
0000
00
0000
0
1
1
1
D
0
D
0
Truth table considering C as MEV
isA B C Y
0 0 0 1
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 D
1 1 0 0
1 1 1 D
MEV
MEV K-map is
1 0 1 1
0 D D 0
BC
A 00 01 11 10
1
0
So grouping in our MEV K-map is as shown and equation is Y =𝐴𝐶𝐷 +
𝐴 𝐶 + 𝐴𝐵
VERIFICATION USING K-
MAP
1 1 0 0
1 1 1 1
0 0 1 0
0 0 1 0
BC
A
B
00 01 11 10
01
00
Y =𝐴𝐶𝐷 + 𝐴 𝐶 + 𝐴𝐵,
verified!
A B C D Y
0 0 0 0 1
0 0 0 1 1
0 0 1 0 0
0 0 1 1 0
0 1 0 0 1
0 1 0 1 1
0 1 1 0 1
0 1 1 1 1
1 0 0 0 0
1 0 0 1 0
1 0 1 0 0
1 0 1 1 1
1 1 0 0 0
1 1 0 1 0
1 1 1 0 0
1 1 1 1 1
11
10
𝑌 = 𝑓 𝐴, 𝐵, 𝐶, 𝐷 = 𝑚𝑖(0,1,4,5,6,7,11,15)
variable entered map digital electronics

More Related Content

What's hot (20)

PPTX
Bcd to excess 3 code converter
Ushaswini Chowdary
 
PPT
Microprocessor & microcontroller
Nitesh Kumar
 
PDF
Bit pair recoding
Basit Ali
 
PPTX
Minimum mode and Maximum mode Configuration in 8086
Jismy .K.Jose
 
PPT
Boolean algebra And Logic Gates
Kumar
 
PDF
8086 modes
PDFSHARE
 
PPTX
Booth’s algorithm.(a014& a015)
Piyush Rochwani
 
PPTX
variable entered map
Bansari Shah
 
PDF
Computer organisation -morris mano
vishnu murthy
 
PPSX
Boolean algebra simplification and combination circuits
Jaipal Dhobale
 
PPTX
DIGITAL COMMUNICATION: ENCODING AND DECODING OF CYCLIC CODE
ShivangiSingh241
 
PPT
Cellular network
Mr SMAK
 
PPTX
Cyclic code non systematic
Nihal Gupta
 
PPTX
Digital Signal processor ADSP 21XX family
Saloni Rane
 
PPTX
Comparsion of M-Ary psk,fsk,qapsk.pptx
keshav11845
 
DOCX
Communication Theory-1 Project || Single Side Band Modulation using Filtering...
rameshreddybattini
 
PPTX
BCD to binary code converter
kiruthikamaniG1
 
PPTX
Encoder
Mahmudul Hasan
 
PDF
2.5 capacity calculations of fdma, tdma and cdma
JAIGANESH SEKAR
 
PDF
Unit 2 Boolean Algebra and Logic Gates.pdf
ShirazHusain4
 
Bcd to excess 3 code converter
Ushaswini Chowdary
 
Microprocessor & microcontroller
Nitesh Kumar
 
Bit pair recoding
Basit Ali
 
Minimum mode and Maximum mode Configuration in 8086
Jismy .K.Jose
 
Boolean algebra And Logic Gates
Kumar
 
8086 modes
PDFSHARE
 
Booth’s algorithm.(a014& a015)
Piyush Rochwani
 
variable entered map
Bansari Shah
 
Computer organisation -morris mano
vishnu murthy
 
Boolean algebra simplification and combination circuits
Jaipal Dhobale
 
DIGITAL COMMUNICATION: ENCODING AND DECODING OF CYCLIC CODE
ShivangiSingh241
 
Cellular network
Mr SMAK
 
Cyclic code non systematic
Nihal Gupta
 
Digital Signal processor ADSP 21XX family
Saloni Rane
 
Comparsion of M-Ary psk,fsk,qapsk.pptx
keshav11845
 
Communication Theory-1 Project || Single Side Band Modulation using Filtering...
rameshreddybattini
 
BCD to binary code converter
kiruthikamaniG1
 
2.5 capacity calculations of fdma, tdma and cdma
JAIGANESH SEKAR
 
Unit 2 Boolean Algebra and Logic Gates.pdf
ShirazHusain4
 

Similar to variable entered map digital electronics (20)

PDF
Business statistics homework help
Statistics Help Desk
 
PDF
Karnaugh map
chandkec
 
PPTX
Lecture_39_K-Map for minimization of Boolean expressions .pptx
ankurSaharia4
 
PDF
Introduction to Probability and Statistics 13th Edition Mendenhall Solutions ...
MaxineBoyd
 
PPT
simplification of boolean algebra
mayannpolisticoLNU
 
PPTX
PRINCIPLES OF COMBINATIONAL LOGIC-2
Supanna Shirguppe
 
PPTX
Applied economics chapter no 3. SlideShare
ImtiazAli27143
 
PDF
Numerical Solutions of Stiff Initial Value Problems Using Modified Extended B...
IOSR Journals
 
PPT
Karnaugh maps z 88
سلطان الشهري
 
DOCX
FEA_project1
Ryland Ballingham
 
PDF
Module 3 Course Slides Lesson 1 McGill University
pedroguaraldi
 
PDF
Three Solutions of the LLP Limiting Case of the Problem of Apollonius via Geo...
James Smith
 
PDF
Chapitre06_Solutions.pdf
Jean-Philippe Turcotte
 
PDF
exercises.pdf
mekuannintdemeke
 
PPT
CHEM3002-5-Liquid_Extraction_3rd_sem_major.ppt
SaiTarun59
 
DOCX
1Chapter 11 • Interval Estimation of a Populatio.docx
novabroom
 
DOCX
1Chapter 11 • Interval Estimation of a Populatio.docx
jesusamckone
 
PPTX
Lec20
Zain Ul Abedeen
 
PDF
Presentation
Weston Eldredge
 
PDF
Math cad vm-001 stress-strain transformations
Julio Banks
 
Business statistics homework help
Statistics Help Desk
 
Karnaugh map
chandkec
 
Lecture_39_K-Map for minimization of Boolean expressions .pptx
ankurSaharia4
 
Introduction to Probability and Statistics 13th Edition Mendenhall Solutions ...
MaxineBoyd
 
simplification of boolean algebra
mayannpolisticoLNU
 
PRINCIPLES OF COMBINATIONAL LOGIC-2
Supanna Shirguppe
 
Applied economics chapter no 3. SlideShare
ImtiazAli27143
 
Numerical Solutions of Stiff Initial Value Problems Using Modified Extended B...
IOSR Journals
 
Karnaugh maps z 88
سلطان الشهري
 
FEA_project1
Ryland Ballingham
 
Module 3 Course Slides Lesson 1 McGill University
pedroguaraldi
 
Three Solutions of the LLP Limiting Case of the Problem of Apollonius via Geo...
James Smith
 
Chapitre06_Solutions.pdf
Jean-Philippe Turcotte
 
exercises.pdf
mekuannintdemeke
 
CHEM3002-5-Liquid_Extraction_3rd_sem_major.ppt
SaiTarun59
 
1Chapter 11 • Interval Estimation of a Populatio.docx
novabroom
 
1Chapter 11 • Interval Estimation of a Populatio.docx
jesusamckone
 
Presentation
Weston Eldredge
 
Math cad vm-001 stress-strain transformations
Julio Banks
 
Ad

More from Dhananjaysinh Jhala (20)

DOCX
Food donation project report II
Dhananjaysinh Jhala
 
DOCX
Food donation project report I
Dhananjaysinh Jhala
 
PPTX
JavaScript own objects(Web Technology)
Dhananjaysinh Jhala
 
PPTX
Coding standard and coding guideline
Dhananjaysinh Jhala
 
PPTX
BCD arithmetic and 16-bit data operations
Dhananjaysinh Jhala
 
PPTX
Design of a two pass assembler
Dhananjaysinh Jhala
 
PPT
Binary search trees
Dhananjaysinh Jhala
 
PPTX
Sleeping barber problem
Dhananjaysinh Jhala
 
PPTX
Email and DNS
Dhananjaysinh Jhala
 
PPTX
Friend function OOPC
Dhananjaysinh Jhala
 
PPTX
applications of first order non linear partial differential equation
Dhananjaysinh Jhala
 
PPTX
concepts of national income
Dhananjaysinh Jhala
 
PPTX
Circular Queue data structure
Dhananjaysinh Jhala
 
PPTX
2 phase locking protocol DBMS
Dhananjaysinh Jhala
 
DOCX
Dark sensor using photodiode
Dhananjaysinh Jhala
 
PPTX
Parabola, hyperbola and its applications
Dhananjaysinh Jhala
 
PPTX
1st, 2nd kind improper integrals
Dhananjaysinh Jhala
 
PPTX
Corporate life and skills
Dhananjaysinh Jhala
 
PPTX
type1,2 superconductors
Dhananjaysinh Jhala
 
PPTX
Earthing, grounding and isolation
Dhananjaysinh Jhala
 
Food donation project report II
Dhananjaysinh Jhala
 
Food donation project report I
Dhananjaysinh Jhala
 
JavaScript own objects(Web Technology)
Dhananjaysinh Jhala
 
Coding standard and coding guideline
Dhananjaysinh Jhala
 
BCD arithmetic and 16-bit data operations
Dhananjaysinh Jhala
 
Design of a two pass assembler
Dhananjaysinh Jhala
 
Binary search trees
Dhananjaysinh Jhala
 
Sleeping barber problem
Dhananjaysinh Jhala
 
Email and DNS
Dhananjaysinh Jhala
 
Friend function OOPC
Dhananjaysinh Jhala
 
applications of first order non linear partial differential equation
Dhananjaysinh Jhala
 
concepts of national income
Dhananjaysinh Jhala
 
Circular Queue data structure
Dhananjaysinh Jhala
 
2 phase locking protocol DBMS
Dhananjaysinh Jhala
 
Dark sensor using photodiode
Dhananjaysinh Jhala
 
Parabola, hyperbola and its applications
Dhananjaysinh Jhala
 
1st, 2nd kind improper integrals
Dhananjaysinh Jhala
 
Corporate life and skills
Dhananjaysinh Jhala
 
type1,2 superconductors
Dhananjaysinh Jhala
 
Earthing, grounding and isolation
Dhananjaysinh Jhala
 
Ad

Recently uploaded (20)

PDF
Zilliz Cloud Demo for performance and scale
Zilliz
 
PPTX
Product Development & DevelopmentLecture02.pptx
zeeshanwazir2
 
DOCX
CS-802 (A) BDH Lab manual IPS Academy Indore
thegodhimself05
 
PDF
Ethics and Trustworthy AI in Healthcare – Governing Sensitive Data, Profiling...
AlqualsaDIResearchGr
 
PPTX
Solar Thermal Energy System Seminar.pptx
Gpc Purapuza
 
PPTX
Element 11. ELECTRICITY safety and hazards
merrandomohandas
 
PPTX
GitOps_Without_K8s_Training_detailed git repository
DanialHabibi2
 
PDF
MAD Unit - 2 Activity and Fragment Management in Android (Diploma IT)
JappanMavani
 
PPTX
Depth First Search Algorithm in 🧠 DFS in Artificial Intelligence (AI)
rafeeqshaik212002
 
PDF
International Journal of Information Technology Convergence and services (IJI...
ijitcsjournal4
 
PPTX
GitOps_Without_K8s_Training simple one without k8s
DanialHabibi2
 
PPTX
Introduction to Neural Networks and Perceptron Learning Algorithm.pptx
Kayalvizhi A
 
PDF
PORTFOLIO Golam Kibria Khan — architect with a passion for thoughtful design...
MasumKhan59
 
PDF
Pressure Measurement training for engineers and Technicians
AIESOLUTIONS
 
PDF
Set Relation Function Practice session 24.05.2025.pdf
DrStephenStrange4
 
DOC
MRRS Strength and Durability of Concrete
CivilMythili
 
PPTX
Types of Bearing_Specifications_PPT.pptx
PranjulAgrahariAkash
 
PPTX
Introduction to Design of Machine Elements
PradeepKumarS27
 
PPTX
美国电子版毕业证南卡罗莱纳大学上州分校水印成绩单USC学费发票定做学位证书编号怎么查
Taqyea
 
PPTX
MobileComputingMANET2023 MobileComputingMANET2023.pptx
masterfake98765
 
Zilliz Cloud Demo for performance and scale
Zilliz
 
Product Development & DevelopmentLecture02.pptx
zeeshanwazir2
 
CS-802 (A) BDH Lab manual IPS Academy Indore
thegodhimself05
 
Ethics and Trustworthy AI in Healthcare – Governing Sensitive Data, Profiling...
AlqualsaDIResearchGr
 
Solar Thermal Energy System Seminar.pptx
Gpc Purapuza
 
Element 11. ELECTRICITY safety and hazards
merrandomohandas
 
GitOps_Without_K8s_Training_detailed git repository
DanialHabibi2
 
MAD Unit - 2 Activity and Fragment Management in Android (Diploma IT)
JappanMavani
 
Depth First Search Algorithm in 🧠 DFS in Artificial Intelligence (AI)
rafeeqshaik212002
 
International Journal of Information Technology Convergence and services (IJI...
ijitcsjournal4
 
GitOps_Without_K8s_Training simple one without k8s
DanialHabibi2
 
Introduction to Neural Networks and Perceptron Learning Algorithm.pptx
Kayalvizhi A
 
PORTFOLIO Golam Kibria Khan — architect with a passion for thoughtful design...
MasumKhan59
 
Pressure Measurement training for engineers and Technicians
AIESOLUTIONS
 
Set Relation Function Practice session 24.05.2025.pdf
DrStephenStrange4
 
MRRS Strength and Durability of Concrete
CivilMythili
 
Types of Bearing_Specifications_PPT.pptx
PranjulAgrahariAkash
 
Introduction to Design of Machine Elements
PradeepKumarS27
 
美国电子版毕业证南卡罗莱纳大学上州分校水印成绩单USC学费发票定做学位证书编号怎么查
Taqyea
 
MobileComputingMANET2023 MobileComputingMANET2023.pptx
masterfake98765
 

variable entered map digital electronics

  • 1. SY CE 1 BATCH B 170410107027 DHANANJAYSINH JHALA
  • 2. CONTENTS • Why VEM is used? • Example 1 & verification • Grouping in VEM • Example 2 & verification
  • 3. WHY VEM IS USED ? • Due to the difficulty in managing K map exceeding4 variables like 5 or 6 variables we have the technique called map entered variables[VEM]. • As we all know for n variables a K map has 2n variables. • To allow a smaller map to handle a larger number of variables that is to reduce the number of squares the concept of variable entered mapping was introduced. • This is done by choosing one variable as map entered variable and thus including it in the k map along with the zeros, ones and the don't care conditions.
  • 4. EXAMPLE 1: A B C Y 0 0 0 1 0 0 1 1 0 1 0 0 0 1 1 0 1 0 0 1 1 0 1 1 1 1 0 0 1 1 1 1 𝑌 = 𝑓 𝐴, 𝐵, 𝐶 = 𝑚𝑖(0,1,4,5,7) 000 000 000 MEV 0 1 C 1 Truth table considering C as MEV is A B Y 0 0 1 0 1 0 1 0 1 1 1 C
  • 5. MEV K-map is 1 0 1 C B A 1 0 0 1
  • 6. GROUPING IN VEM Considering our example, you can group C and C’s, 1 and C’s, 1 and C’s but your cannot group C and C′ s. Also either group 1 with C and C, or group 1 again i.e.
  • 7. So grouping in our MEV K-map is as shown and equation is Y = 𝐵 + 𝐴 𝐶 1 0 1 C B A 0 10 1
  • 8. VERIFICATION USING K-MAP 𝑌 = 𝑓 𝐴, 𝐵, 𝐶 = 𝑚𝑖(0,1,4,5,7) A B C Y 0 0 0 1 0 0 1 1 0 1 0 0 0 1 1 0 1 0 0 1 1 0 1 1 1 1 0 0 1 1 1 1 1 1 0 1 1 1 0 0 BC A 00 01 11 10 1 0 Y = 𝐵 + 𝐴 𝐶, verified!
  • 9. EXAMPLE 2:𝑌 = 𝑓 𝐴, 𝐵, 𝐶, 𝐷 = 𝑚𝑖(0,1,4,5,6,7,11,15) A B C D Y 0 0 0 0 1 0 0 0 1 1 0 0 1 0 0 0 0 1 1 0 0 1 0 0 1 0 1 0 1 1 0 1 1 0 1 0 1 1 1 1 1 0 0 0 0 1 0 0 1 0 1 0 1 0 0 1 0 1 1 1 1 1 0 0 0 1 1 0 1 0 1 1 1 0 0 1 1 1 1 1 00 0000 00 0000 0 1 1 1 D 0 D 0 Truth table considering C as MEV isA B C Y 0 0 0 1 0 0 1 0 0 1 0 1 0 1 1 1 1 0 0 0 1 0 1 D 1 1 0 0 1 1 1 D MEV
  • 10. MEV K-map is 1 0 1 1 0 D D 0 BC A 00 01 11 10 1 0 So grouping in our MEV K-map is as shown and equation is Y =𝐴𝐶𝐷 + 𝐴 𝐶 + 𝐴𝐵
  • 11. VERIFICATION USING K- MAP 1 1 0 0 1 1 1 1 0 0 1 0 0 0 1 0 BC A B 00 01 11 10 01 00 Y =𝐴𝐶𝐷 + 𝐴 𝐶 + 𝐴𝐵, verified! A B C D Y 0 0 0 0 1 0 0 0 1 1 0 0 1 0 0 0 0 1 1 0 0 1 0 0 1 0 1 0 1 1 0 1 1 0 1 0 1 1 1 1 1 0 0 0 0 1 0 0 1 0 1 0 1 0 0 1 0 1 1 1 1 1 0 0 0 1 1 0 1 0 1 1 1 0 0 1 1 1 1 1 11 10 𝑌 = 𝑓 𝐴, 𝐵, 𝐶, 𝐷 = 𝑚𝑖(0,1,4,5,6,7,11,15)