Recent questions tagged k-map

0 votes

4 answers

1

Minimization doubt in DIGITAL LOGIC

asked Jun 14, 2019 in Digital Logic by Gitika Babbar (157 points) | 139 views

0 votes

0 answers

2

Morris Mano Edition 3 Exercise 3 Question 27 (Page No. 113)
Simplify the Following boolean function by means of the tabulation method. (a) P(A,B,C,D,E,F,G)=$\sum(20,28,52,60)$ (b) P(A,B,C,D,E,F,G)= $\sum(20,28,38,39,52,60,102,103,127)$ (C) P(A,B,C,D,E,F) = $\sum(6,9,13,18,19,25,27,29,41,45,57,61)$

asked Apr 2, 2019 in Digital Logic by ajaysoni1924 Boss (11.1k points) | 96 views

+2 votes

1 answer

3

Morris Mano Edition 3 Exercise 3 Question 25 (Page No. 112)
Implement the following boolean function F together with the don’t-care conditions d using no more than two NOR gates. Assume both normal and the compliment inputs are available. F(A,B,C,D) = $\sum(0,1,2,9,11) $ $d(A,B,C,D) = \sum(8,10,14,15)$

asked Apr 2, 2019 in Digital Logic by ajaysoni1924 Boss (11.1k points) | 113 views

0 votes

1 answer

4

Morris Mano Edition 3 Exercise 3 Question 24 (Page No. 112)
A logic circuit implements the following Boolean function: F = A’C + AC’D’ it is found that the circuit input combination A=C=1 can never occur. Find a simpler expression for F using the proper don't-care conditions.

asked Apr 2, 2019 in Digital Logic by ajaysoni1924 Boss (11.1k points) | 149 views

0 votes

0 answers

5

Morris Mano Edition 3 Exercise 3 Question 23 (Page No. 113)
Simplify the boolean function F together with the don’t care conditions d in (1) sum of products and (2)product of sums. (A) $F(w,x,y,z) = \sum(0,1,2,3,7,8,10)$ $d(w,x,y,z) = \sum(5,6,11,15)$ (b) $F(A,B,C,D) = \sum (3,4,13,15)$ $d(A,B,C,D) =\sum(1,2,5,6,8,10,12,14)$

asked Apr 2, 2019 in Digital Logic by ajaysoni1924 Boss (11.1k points) | 47 views

0 votes

0 answers

6

Morris Mano Edition 3 Exercise 3 Question 22 (Page No. 112-113)
Simplify the following boolean function F together with the don’t care condition d; then express the simplified function in the sum of minterms. (a)$F(x,y,z)=\sum(0,1,2,4,5) $ $d(x,y,z)= \sum(3,6,7)$ (b) $F(A,B,C,D) = \sum(0,6,8,13,14)$ $d(A,B,C,D) = \sum(2,4,10)$ (C) $F(A,B,C,D) = \sum(1,3,5,7,9,15)$ $d(A,B,C,D)= \sum(4,6,12,13)$

asked Apr 2, 2019 in Digital Logic by ajaysoni1924 Boss (11.1k points) | 50 views

+1 vote

1 answer

7

Morris Mano Edition 3 Exercise 3 Question 11 (Page No. 112)
Draw the AND-OR gate implementation of the following function after simplifying it in (a) sum of products and (b) product of sums. F= (A,B,C,D) = $\sum (0,2,5,6,7,8,10)$

asked Apr 1, 2019 in Digital Logic by ajaysoni1924 Boss (11.1k points) | 54 views

0 votes

0 answers

8

Morris Mano Edition 3 Exercise 3 Question 10 (Page No. 112)
Simplify the following boolean expressions into (1) Product of sums (2) sum of products. x’z’ + y’z’ + yz’ + xy AC’ + B’D + A’CD + ABCD (A’ + B’ + D’)(A + B’ + C’)(A’ + B + D’)(B + C’ + D’)

asked Apr 1, 2019 in Digital Logic by ajaysoni1924 Boss (11.1k points) | 42 views

0 votes

0 answers

9

Morris Mano Edition 3 Exercise 3 Question 9 (Page No. 111)
Simplify the following boolean functions in product of sums: F(w,x,y,z) = $\sum(0,2,5,6,7,8,10)$ F(A,B,C,D) = $\prod(1,3,5,7,13,15)$ F(x,y,z) = $\sum(2,3,6,7)$ F(A,B,C,D) = $\prod(0,1,2,3,4,10,11)$

asked Apr 1, 2019 in Digital Logic by ajaysoni1924 Boss (11.1k points) | 36 views

0 votes

0 answers

10

Morris Mano Edition 3 Exercise 3 Question 8 (Page No. 111)
Simplify the following boolean function using five variable maps. F(A,B,C,D,E) = $\sum (0,1,4,5,16,17,25,21,29)$ F(A,B,C,D,E) = $\sum (0,2,3,4,5,6,7,11,15,16,18,19,23,27,31)$ F= A’B’CE’ + A’B’C’D + B’D’E’ + B’CD’ + CDE’ + BDE’

asked Apr 1, 2019 in Digital Logic by ajaysoni1924 Boss (11.1k points) | 47 views

0 votes

0 answers

11

Morris Mano Edition 3 Exercise 3 Question 7 (Page No. 111)
Simplify the following boolean functions by first finding the essential prime implicants. F(w,x,y,z) = $\sum (0,2,4,5,6,7,8,10.13,15)$ F(A,B,C,D) = $\sum (0,2,3,5,7,8,10,11,14,15)$ F(A,B,C,D) = $\sum (1,3,4,5,10,11,12,13,14,15)$

asked Apr 1, 2019 in Digital Logic by ajaysoni1924 Boss (11.1k points) | 28 views

0 votes

0 answers

12

Morris Mano Edition 3 Exercise 3 Question 6 (Page No. 111)
Find the Minterms of the each of the following expression by first plotting each function in the map. xy + yz + xy’z C’D + ABC’ +ABD’ + A’B’D wxy + x’z’ + w’xz

asked Apr 1, 2019 in Digital Logic by ajaysoni1924 Boss (11.1k points) | 29 views

0 votes

0 answers

13

Morris Mano Edition 3 Exercise 3 Question 5 (Page No. 111)
Simplify the following boolean expressions using Four variable K-maps. w’z + xz + x’y + wx’z B’D + A’BC’ + AB’C + ABC’ AB’C + B’C’D’ + BCD + ACD’ + A’B’C + A’BC’D wxy + yz + xy’z + x’y

asked Apr 1, 2019 in Digital Logic by ajaysoni1924 Boss (11.1k points) | 21 views

0 votes

0 answers

14

Morris Mano Edition 3 Exercise 3 Question 4 (Page No. 111)
Simplify the following boolean functions using four variable K- maps F(A,B,C,D) = $\sum (0,1,2,4,5,7,11,15)$ F(w,x,y,z) = $\sum (1,4,5,6,12,14,15)$ F(A,B,C,D) = $\sum (0,2,4,5,6,7,8,10,13,15)$ F(w,x,y,z) = $\sum (2,3,10,11,12,13,14,15)$

asked Apr 1, 2019 in Digital Logic by ajaysoni1924 Boss (11.1k points) | 26 views

0 votes

0 answers

15

Morris Mano Edition 3 Exercise 3 Question 3 (Page No. 111)
Simplify the following boolean functions using four variable K- maps F(A,B,C,D) = $\sum (4,6,7,15)$ F(w,x,y,z) = $\sum (2,3,12,13,14,15)$ F(A,B,C,D) = $\sum (3,7,11,13,14,15)$

asked Apr 1, 2019 in Digital Logic by ajaysoni1924 Boss (11.1k points) | 57 views

0 votes

0 answers

16

Morris Mano Edition 3 Exercise 3 Question 2 (Page No. 111)
Simplify the Following Boolean Expressions using three-variable k-map. xy + x’y’z’ + x’yz’ x’y’ + yz + x’yz ’ A’B + BC’ + B’C’

asked Apr 1, 2019 in Digital Logic by ajaysoni1924 Boss (11.1k points) | 32 views

0 votes

0 answers

17

Morris Mano Edition 3 Exercise 3 Question 1 (Page No. 111)
Simplify the following Boolean functions using Three-Variable maps. F(x,y,z) = $\sum (0,1,5,7)$ F(x,y,z) = $\sum (1,2,3,6,7)$ F(x,y,z) = $\sum (3,5,6,7)$ F(A,B,C) = $\sum (0,2,3,4,6)$

asked Apr 1, 2019 in Digital Logic by ajaysoni1924 Boss (11.1k points) | 29 views

+11 votes

5 answers

18

GATE2019-30
Consider three $4$-variable functions $f_1, f_2$, and $f_3$, which are expressed in sum-of-minterms as $f_1=\Sigma(0,2,5,8,14),$ $f_2=\Sigma(2,3,6,8,14,15),$ $f_3=\Sigma (2,7,11,14)$ For the following circuit with one AND gate and one XOR gate the output function $f$ can be expressed as: $\Sigma(7,8,11)$ $\Sigma (2,7,8,11,14)$ $\Sigma (2,14)$ $\Sigma (0,2,3,5,6,7,8,11,14,15)$

asked Feb 7, 2019 in Digital Logic by Arjun Veteran (436k points) | 3.4k views

+1 vote

1 answer

19

MadeEasy CBT 2019: Diigtal Logic - K-map

asked Jan 23, 2019 in Digital Logic by pream sagar Active (2.3k points) | 221 views

0 votes

0 answers

20

MadeEasy Test
Consider the boolean expression F(A, B, C, D) = Σm = (0, 1, 2, 5, 6, 7, 8, 10, 14, 15). Find the number of essential prime implicates

asked Jan 11, 2019 in Digital Logic by VikramRB (239 points) | 61 views

0 votes

0 answers

21

MadeEasy Test Series: Digital Logic - Prime Implicants

asked Jan 8, 2019 in Digital Logic by smsubham Boss (16.8k points) | 139 views

–1 vote

1 answer

22

Digital Karnaugh Map

asked Jan 4, 2019 in Digital Logic by Rackson Active (1.8k points) | 66 views

0 votes

1 answer

23

K-map
Consider the boolean expression F(A,B,C,D)=Σm=(0,1,2,5,6,7,8,10,14,15).Find the number of essential prime implicants. a)1 b)2 c)3 d)4

asked Jan 2, 2019 in Digital Logic by Nandkishor3939 Active (1.4k points) | 93 views

+3 votes

1 answer

24

MadeEasy Test Series: Digital Logic - Prime Implicants
Total number of essential prime implicants in the given K-map (x represents don't care) are ___ ?

asked Oct 31, 2018 in Digital Logic by kapilbk1996 (415 points) | 400 views

0 votes

1 answer

25

Prime implicants and essential implicants

asked Oct 1, 2018 in Digital Logic by Na462 Loyal (7.1k points) | 284 views

0 votes

0 answers

26

Self Doubt
"Every cyclic K-map given cyclic function and every cyclic function can be the self-dual function." What is the meaning of cyclic K-map?

asked Sep 23, 2018 in Digital Logic by Shaik Masthan Veteran (68.1k points) | 53 views

0 votes

0 answers

27

Minimization of POS
Please verify my approach for calculation the minimal POS form for a function f. STEPS: Find out the f' in sum of minterms. Minimize f' and find out minimal SOP form. Using DeMorgan's law, find out f. The calcuated f will be minimal and in ... approach. However, I need a confirmation whether this method is actually correct and is bound to give me correct results all the time..!

asked Jul 26, 2018 in Digital Logic by Harsh Kumar Active (1.3k points) | 71 views

0 votes

1 answer

28

UGCNET-July-2018-II-99
Simplify the following using K-map: $F(A, B, C, D) = \Sigma (0, 1, 2, 8, 9, 12, 13)$ $d(A, B, C, D) = \Sigma (10, 11, 14, 15)$ d stands for don't care condition $A+\bar{B} \bar{D} +BC$ $A+\bar{B} \bar{D} + \bar{B} \bar{C}$ $\bar{A} + \bar{B} \bar{C}$ $\bar{A} + \bar{B} \bar{C} + \bar{B} \bar{D}$

asked Jul 13, 2018 in Others by Pooja Khatri Boss (10.9k points) | 984 views

0 votes

2 answers

29

K MAP
what will be the k Map for- $(P+Q'+R').(P+Q'+R).(P+Q+R')$ and the simplified SOP (Sum of Product) for the above the Boolean expression? Please try to make a k map in this format-

asked May 25, 2018 in Digital Logic by iarnav Loyal (8.6k points) | 139 views

0 votes

3 answers

30

k map
Consider the Karnaugh map given below, where X represents "don't care" and blank represents 0. what will be the SOP?

asked May 25, 2018 in Digital Logic by iarnav Loyal (8.6k points) | 136 views

tags	tag:apple
author	user:martin
title	title:apple
content	content:apple
exclude	-tag:apple
force match	+apple
views	views:100
score	score:10
answers	answers:2
is accepted	isaccepted:true
is closed	isclosed:true

Recent questions tagged k-map

Recent Posts

Recent Blog Comments