State Demorgan's theorem's and prove both theorems using truth table.

State Demorgan's theorem's and prove both theorems using truth table.
by

1 Answer

Answer :

De Morgan’s 1st theorem states that when the OR sum of two variables is inverted, this is the same as inverting each variable individually and then ANDing these inverted variables.

De Morgan’s 2nd theorem says that when the AND product of two variables is inverted, this is the same as inverting each variable individually and then ORing them.


In Boolean equation form it can be written as

image

by

Related questions

Which of the following theorems enables a number of voltage (or current) source to be combined directly into

Description : Which of the following theorems enables a number of voltage (or current) source to be combined directly into a single voltage (or current) source. (1) compensation theorem (2) reciprocity theorem (3) superposition theorem (4) Millman's theorem

Last Answer : Which of the following theorems enables a number of voltage (or current) source to be combined directly into a single voltage (or current) source. (1) compensation theorem (2) reciprocity theorem (3) superposition theorem (4) Millman's theorem

Using demorgan's theorems simplify f'=b'd(A'+c'd)+(bc'+d'a) -Technology

Description : Using demorgan's theorems simplify f'=b'd(A'+c'd)+(bc'+d'a) -Technology

Last Answer : This answer was deleted by our moderators...

What are some theorems that are intuitively true but very difficult to prove?

Description : What are some theorems that are intuitively true but very difficult to prove?

Last Answer : Fermat’s conjecture?

An OR gate has 6 inputs. The number of input words in its truth table are

Last Answer : An OR gate has 6 inputs. The number of input words in its truth table are 64.

Using DeMorgan's Theorem we can convert any AND-OR structure into a. NAND-NAND b. OR-NAND c. NAND-NOR d. NOR-NAND

Description : Using DeMorgan's Theorem we can convert any AND-OR structure into a. NAND-NAND b. OR-NAND c. NAND-NOR d. NOR-NAND

Last Answer : a. NAND-NAND

use demorgan's theorem to simplify the following expressions : (bd')(a'+c'd)+(bc'+d'a) -Technology

Description : use demorgan's theorem to simplify the following expressions : (bd')(a'+c'd)+(bc'+d'a) -Technology

Last Answer : This answer was deleted by our moderators...

DeMorgan’s first theorem shows the equivalence of (A) OR gate and Exclusive OR gate. (B) NOR gate and Bubbled AND gate. (C) NOR gate and NAND gate. (D) NAND gate and NOT gate

Description : DeMorgan’s first theorem shows the equivalence of (A) OR gate and Exclusive OR gate. (B) NOR gate and Bubbled AND gate. (C) NOR gate and NAND gate. (D) NAND gate and NOT gate

Last Answer : (B) NOR gate and Bubbled AND gate.

What are the requirements to understand Gödel's Incompleteness Theorems?

Description : What are the requirements to understand Gödel's Incompleteness Theorems?

Last Answer : answer:My familiarity with the theorem is mostly from Douglas Hofstadter's book, Godel, Escher, Bach The book gets a little too cute at times, but for the most part I enjoyed it. According to Hofstadter, ... a good introduction. I can't help you much if you want to get into the low level details.

All the theorems of circles class 9 -Maths 9th

Description : All the theorems of circles class 9 -Maths 9th

Last Answer : The Most important theorems (10) in Circle are Below ... Note: The derivations are also given below. Theorem: Equal chords of a circle subtend equal angles at the centre. Theorem: This is the ... If the sum of a pair of opposite angles of a quadrilateral is 180°, the quadrilateral is cyclic.

What is the difference between axioms and postulates and theorems? -Maths 9th

Description : What is the difference between axioms and postulates and theorems? -Maths 9th

Last Answer : This answer was deleted by our moderators...

Important Theorems on Triangles. -Maths 9th

Description : Important Theorems on Triangles. -Maths 9th

Last Answer : answer:

The Newell and Simon program that proved theorems of Principal Mathematical was ____________ a) Elementary Perceiver b) General Problem Solver c) Logic Theorist d) Boolean Algebra

Description : The Newell and Simon program that proved theorems of Principal Mathematical was ____________ a) Elementary Perceiver b) General Problem Solver c) Logic Theorist d) Boolean Algebra

Last Answer : c) Logic Theorist

Which algorithm is used as a general variant of a theorems, in the domain of integral numbers: a. Multiplication algorithm c. Addition algorithm d. Simple algorithm

Description : Which algorithm is used as a general variant of a theorems, in the domain of integral numbers: a. Multiplication algorithm c. Addition algorithm d. Simple algorithm

Last Answer : c. Addition algorithm

The Green’s theorem can be related to which of the following theorems mathematically? a) Gauss divergence theorem b) Stoke’s theorem c) Euler’s theorem d) Leibnitz’s theorem

Description : The Green’s theorem can be related to which of the following theorems mathematically? a) Gauss divergence theorem b) Stoke’s theorem c) Euler’s theorem d) Leibnitz’s theorem

Last Answer : b) Stoke’s theorem

Which of the following theorems can be applied to any network linear or non-linear, active or

Description : Which of the following theorems can be applied to any network linear or non-linear, active or passive, time variant or time invariant?   (a) Thevenin Theorem (b) Norton Theorem (c) Telligen Theorem (d) Superposition Theorem 

Last Answer : Which of the following theorems can be applied to any network linear or non-linear, active or passive, time variant or time invariant? (a) Thevenin Theorem (b) Norton Theorem (c) Telligen Theorem (d) Superposition Theorem 

Consider the following statements : 1. Network theorems are not derivable from Kirchhoff's law....

Description : Consider the following statements :  1. Network theorems are not derivable from Kirchhoff's law.  2. To get the . Norton current, one has to short the current source.  3. Thevenin's theorem is suitable for a circuit involving ... /are correct ?  (a) 1, 2 and 3 (b) 1 only (c) 2 only (d) 3 only

Last Answer : Consider the following statements :  1. Network theorems are not derivable from Kirchhoff's law.  2. To get the . Norton current, one has to short the current source.  3. Thevenin's theorem is suitable for a circuit ... /are correct ?  (a) 1, 2 and 3 (b) 1 only (c) 2 only (d) 3 only

When you are able to unequivocally prove that something someone has sent you in an email is false, and you send that proof back in a reply, do you think the people send the truth backward, to the people who sent it to them, etc.?

Description : When you are able to unequivocally prove that something someone has sent you in an email is false, and you send that proof back in a reply, do you think the people send the truth backward, to the people who sent it to them, etc.?

Last Answer : It destroys what they want to believe. So they think it is bullshit and will think snopes is part of the liberal media. You can't argue with stupid. Snopes is actually run by conservatives. I would buy them ... are the ones I like. I bounce to sender when I get that shit. Barney Frank had it right

what is the correct truth table for p V -q?

Description : what is the correct truth table for p V -q?

Last Answer : what is the correct truth table for p V~ q

what is the correct truth table for -p-> -q?

Description : what is the correct truth table for -p-> -q?

Last Answer : A+

What is Minterm in Truth Table ?

Description : What is Minterm in Truth Table ?

Last Answer : : The value of the variables in a given row of a true table is only the value for which the output of the Boolean sum is 1 is called the minterm of that particular row. For example , if a true table has three inputs A, B, C and the value of ABC is 1 , then this would be a minterm of ABC .

What is Truth Table ?

Description : What is Truth Table ?

Last Answer : A table with input / output symbols of logic gates is called a table.

Why is the Truth Table used ?

Description : Why is the Truth Table used ?

Last Answer : Truth table is used to display the input and output of the gate.

Which set of truth table input signals will result in an output signal value of 1 from the 'AND' gate as shown in the illustration? EL-0035 A. 1-Jan B. Jan-00 C. 0-1 D. 0-0

Description : Which set of truth table input signals will result in an output signal value of 1 from the 'AND' gate as shown in the illustration? EL-0035 A. 1-Jan B. Jan-00 C. 0-1 D. 0-0

Last Answer : Answer: A

As shown in the illustration, which set of truth table input signals will result in an output signal at point 'Y'? EL-0035 A. 0-0 B. 0-1 C. Jan-00 D. 1-Jan

Description : As shown in the illustration, which set of truth table input signals will result in an output signal at point 'Y'? EL-0035 A. 0-0 B. 0-1 C. Jan-00 D. 1-Jan

Last Answer : Answer: D

What type of logic circuit is indicated by the truth table shown in the illustration? EL-0072 A. OR B. AND C. NOR D. NAND

Description : What type of logic circuit is indicated by the truth table shown in the illustration? EL-0072 A. OR B. AND C. NOR D. NAND

Last Answer : Answer: A

Simplified Boolean equation for the following truth table is: Image(A) F = yz’ + y’z (B) F = xy’ + x’y (C) F = x’z + xz’ (D) F = x’z + xz’ + xyz

Description : Simplified Boolean equation for the following truth table is: (A) F = yz’ + y’z (B) F = xy’ + x’y (C) F = x’z + xz’ (D) F = x’z + xz’ + xyz 

Last Answer : (C) F = x’z + xz’ 

Function of OR Gate its logical symbol and truth table.

Description : Function of OR Gate its logical symbol and truth table.

Last Answer : Function: - OR gate is used to perform logical addition. So used in adder subtractor and logic circuits where logical Oring is required. Used to implement SOP form equations. Also used in PLA logic. Logical symbol of OR gate :- Truth table:- 

Define multiplexer. Draw logical symbol of 4:1 multiplexer with truth table and output logical equation

Description : Define multiplexer. Draw logical symbol of 4:1 multiplexer with truth table and output logical equation

Last Answer : Multiplexer - it is a combinational circuit which selects one input from several inputs and connects it to the output.  It is a circuit which has N-input and single output is called as multiplexer.

Describe block diagram of digital comparator and write truth table of 2 bit comparator.

Description : Describe block diagram of digital comparator and write truth table of 2 bit comparator.

Last Answer : Digital comparator is a combinational circuit which compares two numbers, A and B; and evaluates their relative magnitudes. The outcome of the comparison is given by three binary variables which indicate whether A ... Depending on the result of comparison one of these outputs will go high.

Draw logic diagram of T flip-flop and give its truth table.

Description : Draw logic diagram of T flip-flop and give its truth table.

Last Answer : Logic Diagram:  

Draw the symbol, logic expression and truth table of NOR gate.

Description : Draw the symbol, logic expression and truth table of NOR gate.

Last Answer : symbol, logic expression and truth table of NOR gate

The sum of product expression for a Boolean function can be derived from its truth table by

Description : The sum of product expression for a Boolean function can be derived from its truth table by (a) AND operation of the product terms. (b) NOR operation of the product terms. (c) OR operation of the product terms. (d) NAND operation of the product terms.

Last Answer : C. OR operation of the product terms

A switch tail ring counter is made by using a single D-FF. The resulting circuit is

Description : A switch tail ring counter is made by using a single D-FF. The resulting circuit is (A) T-FF (B) D-FF (C) SR-FF (D) JK-FF

Last Answer : A switch tail ring counter is made by using a single D-FF. The resulting circuit is T-FF

Register and counters are similar in the sense that they both

Description : Register and counters are similar in the sense that they both   (A) count pulses (B) store binary operation (C) shift operation (D) made from an array of flip flops and gates integrated on a single chip

Last Answer : Register and counters are similar in the sense that they both made from an array of flip flops and gates integrated on a single chip

The output of a 2-input NAND gate with high at both the inputs will be

Description : The output of a 2-input NAND gate with high at both the inputs will be • High • Low • High & low • None of the above.

Last Answer : The output of a 2-input NAND gate with high at both the inputs will be Low

List out any four assembler directives and state their functions.

Description : List out any four assembler directives and state their functions.

Last Answer : ORG directive: It is used to specify starting address of the Program. A 16bit address follows ORG ORG 0020H will start program from 0020H memory location.  END directive: It indicates end of the ... that when the label appears in the program, itp constant value will be substituted for the label.

State functions of preset, clear, clock and SR inputs related to SR flip flop.

Description : State functions of preset, clear, clock and SR inputs related to SR flip flop.

Last Answer : Preset Input: is an asynchronous input to set the Q output to 1 Clear Input: is also asynchronous input to reset the Q output to 0 Clock Input: is used to input external logic clock pulse (HIGH-LO) to ... set the Q output. And R is the reset input which is used to reset Q output of the flipflop.

Define the term 'Multiplexer'. State two examples of multiplexer.

Description : Define the term 'Multiplexer'. State two examples of multiplexer.

Last Answer : A digital multiplexer or data selector is a logic circuit that accepts several (many) digital data inputs and selects one of them at any given time to pass on to the output. 1. Two input multiplexer 2. Four input multiplexer 3. Eight input multiplexer

Logic state 0 in positive logic corresponds to

Description : Logic state 0 in positive logic corresponds to   1. zero voltage 2. positive voltage 3.higher voltage level 4. lower voltage level 

Last Answer : Logic state 0 in positive logic corresponds to lower voltage level 

In a JK flip-flop, for what input next state is complement of the present state

Description : In a JK flip-flop, for what input next state is complement of the present state (A)J=0,K=0 (B)J=1,K=0 (C)J=0,K=1 (D)J=1,K=1

Last Answer : In a JK flip-flop, for what input next state is complement of the present state (A)J=0,K=0 (B)J=1,K=0 (C)J=0,K=1 (D)J=1,K=1

List out features of any four addressing modes of 8051.

Description : List out features of any four addressing modes of 8051.

Last Answer : 1.Immediate addressing mode: In this Immediate Addressing Mode, the data is provided in the instruction itself. The data is provided immediately after the opcode. These are some examples of Immediate Addressing Mode. MOVA ... us see some examples of this mode. MOV 0E5H, @R0 MOV @R1, 80H

Define following terms related to logic families : (i) Noise Margin (ii) FAN-OUT (iii) Propagation delay (iv) Power dissipation

Description : Define following terms related to logic families : (i) Noise Margin (ii) FAN-OUT (iii) Propagation delay (iv) Power dissipation

Last Answer : i) Noise immunity is measured in terms of noise margin. High state Noise margin = VNH = VOH(min) - VIH(min) Low state Noise margin = VNL = VIL(max) - VOL(max) i) The fan-out is defined as the ... logical 0 state (HIGH to LOW) iii) Average power dissipation is defined as PD(avg) = ICC(avg) * VCC

Find out number of data lines required to interface 16 LEDs arrange in the 4 x 4 matrix form.

Description : Find out number of data lines required to interface 16 LEDs arrange in the 4 x 4 matrix form.

Last Answer : 4+4=8, eight lines are required for 4x4 matrix of 16 LEDs

If initial content of accumulator is 44 H, find out the new content of accumulator after execution of the instruction RR A

Description : If initial content of accumulator is 44 H, find out the new content of accumulator after execution of the instruction RR A

Last Answer : Contents of Acc will be 22H ( as RR A divides acc by 2)

Identify direct addressing instructions from following instructions : (i) MOV RO, R5 (ii) MOV RO, 80 H (iii) MOV RO, #75H (iv) ADD A, 45 H

Description : Identify direct addressing instructions from following instructions : (i) MOV RO, R5 (ii) MOV RO, 80 H (iii) MOV RO, #75H (iv) ADD A, 45 H

Last Answer : Instructions ii) and iv) are direct addressing as 80H and 45H are direct addresses

The output of a JK flip-flop with asynchronous preset and clear inputs is ‘1’. The output can be changed to ‘0’

Description : The output of a JK flip-flop with asynchronous preset and clear inputs is ‘1’. The output can be changed to ‘0’ with one of the following conditions by applying A) J = 0, K = 0 and using a clock B) J = 1, K = 0 and using the clock C) Asynchronous preset input D) J = 1, K = 1 and using the clock 

Last Answer : The output of a JK flip-flop with asynchronous preset and clear inputs is ‘1’. The output can be changed to ‘0’ with one of the following conditions by applying J = 1, K = 1 and using the clock 

Which one of the following logic circuit has the highest speed as compared to the currently available logic

Description : Which one of the following logic circuit has the highest speed as compared to the currently available logic circuits? A) Resistance-transistor logic B) Emitter-coupled logic C) Integrated-injection logic D) Diode-transistor logic 

Last Answer : Which one of the following logic circuit has the highest speed as compared to the currently available logic circuits? A) Resistance-transistor logic B) Emitter-coupled logic C) Integrated-injection logic D) Diode-transistor logic 

What is the 2's complement of 01101?

Description : What is the 2's complement of 01101? A) 10010 B) 10011 C) 1100 D) 1001 

Last Answer : What is the 2's complement of 01101? A) 10010 B) 10011 C) 1100 D) 1001 

The current mode logic (CML) is same as

Description : The current mode logic (CML) is same as A) LSI B) CMOS C) TTL D) ECL

Last Answer : The current mode logic (CML) is same as ECL

Which code is used in constructing k-maps?

Description : Which code is used in constructing k-maps?  A) Hamming code B) 2 out of 5 code C) BCD code D) Gray code 

Last Answer : Which code is used in constructing k-maps?  A) Hamming code B) 2 out of 5 code C) BCD code D) Gray code