Question

Explain error detection and error correction Write truth table for AND, OR, Exclusive OR gates Write all Boolean theorems What is DE Morgan's theory? Give two examples Draw the circuit for ABCD + ABCD + ABCD + ABC + (ABC + ABC) Given Draw the wave form for AND, OR, and Exclusive Nor gates

Answer 1

Answer 14 .

Error Detection is a technique to detect any kind of error during the transmission of any information. There are two types of errors :

1. Singel Bit Error

2. Burst Error

To detect such errors we go with many error detection techniques , one of them is parity check. We add extra bit to our data so that reciever can detect the errors in the information.

Error Correction : This technique is used to correct the errors if found any in the sent item. The famous technique to correct the errors is hamming code.

16 ) AND operation :

0.0 = 0

0.1 = 0

1.0 = 0

1.1 = 1

-- OR operation

0.0 = 0

0.1 = 1

1.0 = 1

1.1 = 1

17) De- Morgans Law : Demorgan's law simply is :

( A U B ) ' = A' ∩ B'

( A ∩ B )' = ( A' U B ' )

example : U = { 1, 3, 5, 7, 9, 2, 6, 4, 8, 10 }

let A = {3, 2, 7, 5 ,8, 9 }

B = { 2, 5, 4, 8, 10}

A' = { 1, 4, 6, 10 }

B ' = { 1, 3, 6, 7, 9 }

A' U B' =   {1, 3, 4, 6, 7, 9, 10}

( A intersection B )' = {1, 3, 4, 6, 7, 9, 10}