The Gateway to Computer Science Excellence

First time here? Checkout the FAQ!

x

+4 votes

0 votes

Given F= AD'+A'C'+A'D'C'+A'B'C

From K-map, Minimized F will be F=A'B'+A'C'+AD'

Cost of each minterm

A'B'(2 input AND gate and 2 inverters)=10+5+5=20,

A'C'(2 input AND gate and 2 inverters)=10+5+5=20,

AD'(2 input AND gate and 1 inverter)=10+5=15,

F(3 input OR gate)=3*5=15

The total cost is 20+20+15+15=Rs 70

0

the minimized would be ~A~B+~A~C+A~D giving 60....actually I read it incorrectly and thought minimum number of gates

+2

Can you show how you got minimized ~A~B+~A~C+A~D?

Also, You have not considered the cost of OR gate here. 60+ cost of using 3 input OR gate =60+15=75 gives the total minimum cost realization of F

Also, You have not considered the cost of OR gate here. 60+ cost of using 3 input OR gate =60+15=75 gives the total minimum cost realization of F

+1

0

Each term(not literal) is a minterm(2-input gate makes one minterm) and therefore we cannot take A' as common. It is SOP form. If we were to take A' as common, then what's the use of minimizing it with K-map?

0

by taking common I mean, use only one inverter, not two...and the circuit you designed above gives the cost of 65...

0

I am still of the opinion that we cannot take only one inverter, since inverter is an input to the two different the AND gates A'C' and A'B'. Though, it is the same inverter that is used, but it is used twice with different combination of another input to the gate. In the question it is mentioned that all gates cost **Rs.5 per input**. You are just calculating the number of inverters and number of gates(AND/OR) but not checking from where the input is coming/going to.

- All categories
- General Aptitude 1.5k
- Engineering Mathematics 7.1k
- Digital Logic 2.7k
- Programming & DS 4.9k
- Algorithms 4.2k
- Theory of Computation 5.3k
- Compiler Design 2.1k
- Databases 4k
- CO & Architecture 3.5k
- Computer Networks 4k
- Non GATE 1.4k
- Others 1.5k
- Admissions 559
- Exam Queries 555
- Tier 1 Placement Questions 23
- Job Queries 69
- Projects 18

47,932 questions

52,335 answers

182,384 comments

67,817 users