Question

In: Computer Science

Prime number indicator: In this activity, you will design a circuit that indicates whether a number...

Prime number indicator: In this activity, you will design a circuit that indicates whether a number between 0 through 15 is a prime number or not. A prime number is defined as a number that can be divided only by itself and 1. By definition, the numbers 0 and 1 are not prime.

The circuit must have four binary inputs A, B, C, D, and one output, G. The output signal G is true (G = 1) if the input represents a prime number and is false (G = 0) otherwise.

a) Construct a truth table to represent this problem

b) Derive the Boolean equation for F from the truth table

c) Derive a simplified expression for F

d) Draw a logic circuit to implement your solution using AND, OR and NOT gates

e) Draw a logic circuit to implement your solution using NOR gates only

Solutions

Expert Solution

Before moving to the actual solution you need to know that Prime Numbers are those numbers which have only 2 factores i.e 1 and the number itself.

Note: 0 and 1 are not prime.

a) Truth Table
Numbers I/P(A,B,C,D) O/P(G)
0 0 0 0 0 0
1 0 0 0 1 0
2 0 0 1 0 1
3 0 0 1 1 1
4 0 1 0 0 0
5 0 1 0 1 1
6 0 1 1 0 0
7 0 1 1 1 1
8 1 0 0 0 0
9 1 0 0 1 0
10 1 0 1 0 0
11 1 0 1 1 1
12 1 1 0 0 0
13 1 1 0 1 1
14 1 1 1 0 0
15 1 1 1 1 0

b} So, lets talk about the Boolean expression of the function F from the truth table:

  F(A,B,C,D) = A’B’CD’ + A’B’CD + A’BC’D + A’BCD + AB’CD + ABC'D

c) Now it is the time to simplified the boolean expression which we got in the step 2 i.e : .

  F(A,B,C,D) = A’B’CD’ + A’B’CD + A’BC’D + A’BCD + AB’CD + ABC'D

We are going to take Karnough Map for this:

Here we have 4 pairs so we are taking all the pairs and we will get the expression:

  F(A,B,C,D) = BC'D + A'BD + A'B'C + B'CD , after simplifying the expression.

d) Now, lets draw the logic circuit using AND,OR and NOT gates

So, here is the circuit for the expression we evaluated.

e) Now, the task is to draw the logic circuit for the same expression but with only NOR gates.

Here in this circuit we only used NOR gate, we used mostly De-Morgan's Law which states that:

  (A.B)' = A' + B' and

(A + B)' = A'.B'

we used the same property every where, where we need to do and operations we did nor operation using De-Morgan's Law it direcly converts into and operation

And by the use of double negation we are balancing all the things.

Here we are using one law i.e Idempotent law which states that : A + A = A

hence we are passing same input into the nor gate to get A' as (A + A)' = A'.

I hope I am able to solve your problem, if yes then do give it a thumbs up because it takes effort :)


Related Solutions

A number is a palindromic prime if it is a prime number as well as a...
A number is a palindromic prime if it is a prime number as well as a palindromic number (ie. it is the same number when the digits are reversed). For example, 10301 is a palindromic prime. Write a Python program to ask the user how many palindromic primes they would like to compute, and output the values with a maximum of 10 values per line. Your program should include the following functions: isPrime(number) - returns True or False isPalindrome(number) -...
Design the circuit that gives the total number of your school number as an asynchronous counter....
Design the circuit that gives the total number of your school number as an asynchronous counter. If 4 + 6 + 0 + 4 + 1 + 8 + 0 + 4 + 0 = 27, Mode 28 counter will be designed. FF with negative edge triggering will be used. You will definitely show the clock pulse, input and output connections of the FFs you will use. Otherwise, you will not get points because the counter will not work or...
Prime Number Determines if a number is prime or not I also need the algorithm and...
Prime Number Determines if a number is prime or not I also need the algorithm and pseudocode in java.
A prime number (or prime) is a natural number greater than 1 that has no posítive...
A prime number (or prime) is a natural number greater than 1 that has no posítive divisors other than 1 and itself. Write a Python program which takes a set of positive numbers from the input and returns the sum of the prime numbers in the given set. The sequence will be ended with a negative number.
design a logic circuit that counts the number of 1s in 12 inputs(a0...a11) and outputs a...
design a logic circuit that counts the number of 1s in 12 inputs(a0...a11) and outputs a 4-bit binary that represents the count of 1s. for example, if input is 111111111111 which has 12 1s, then output should be 1100 note :Do not use clocking. draw logic diagram.
Design a combinational logic circuit that takes a single digit decimal number as its input and...
Design a combinational logic circuit that takes a single digit decimal number as its input and also detects if the input is an odd number. Design a combinational circuit that accepts a 3-bit number and generates an output binary number equal to the square of the input number.
Design a Decoder Circuit that can convert a 4-bit Binary Number to a Hexadecimal Output.
Design a Decoder Circuit that can convert a 4-bit Binary Number to a Hexadecimal Output.
Design on of these 3 circuits : Direction circuit ,Pressure circuit ,sequentional circuit one of these*
Design on of these 3 circuits : Direction circuit ,Pressure circuit ,sequentional circuit one of these*
For a security company, you are to design a 4-bit prime number checker. But the company would like to see several different projects to decide.
For a security company, you are to design a 4-bit prime number checker. But the company would like to see several different projects to decide. Generate two designs using multiplexers and decoders. You are free to choose any multiplexer and decoder but your design should be self-revealing hence you should demonstrate all the details of your design.
Design a circuit using PIC 18F458, which counts the number of input pluses read by any...
Design a circuit using PIC 18F458, which counts the number of input pluses read by any input I/O port of the PIC 18 and show the pulses counting state on the 7-segment display. Hint: For Input pulses function generator or 555 Astable oscillator can be used.
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT