Scribd
Upload
108 views1 page

Southeast University: School of Science & Engineering/Department of CSE, Final Examination

This document contains instructions for a final exam with two questions. Question 1 asks students to find the Boolean function for a truth table using Sum-of-Products and Product-of-Sums expressions, prove they are equal using Boolean algebra, and implement the minimized function using only NAND or NOR gates. Question 2 has two parts: (a) lists advantages and limitations of flowcharts, algorithms, and pseudocode, and (b) provides data on student exam scores and asks students to write an algorithm, flowchart, and pseudocode to calculate prime numbers in scores, print roll numbers and percentages of female students who scored primes, and terminate when a record with sexcode "Z" is reached.

Uploaded by

Habibi Nai
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
108 views1 page

Southeast University: School of Science & Engineering/Department of CSE, Final Examination

This document contains instructions for a final exam with two questions. Question 1 asks students to find the Boolean function for a truth table using Sum-of-Products and Product-of-Sums expressions, prove they are equal using Boolean algebra, and implement the minimized function using only NAND or NOR gates. Question 2 has two parts: (a) lists advantages and limitations of flowcharts, algorithms, and pseudocode, and (b) provides data on student exam scores and asks students to write an algorithm, flowchart, and pseudocode to calculate prime numbers in scores, print roll numbers and percentages of female students who scored primes, and terminate when a record with sexcode "Z" is reached.

Uploaded by

Habibi Nai
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

TCR Initial: RB

Course Code: CSE141


Section: 1/2/3
SOUTHEAST UNIVERSITY
School of Science & Engineering/Department of CSE, Final Examination
Semester: Spring 2022 Program: BSc in CSE Course Title: Computer Fundamentals
Course Code: CSE141 Section: 1/2/3 Full Marks: 40
Date: 13.06.2022 Time: 04.00 PM – 06.00 PM Room No: Online Class

No Answer All Marks


1. Find the Boolean function for the following table by using the Product-of-Sums and 20
Sum-of-Products expressions. Also, proof that both forms’ Boolean function is
equal to each other by using Boolean algebra. Finally, implement the minimized
Boolean function by using both only the NAND gate and the NOR gate.

a b x y F
1 1 1 1 1
1 1 1 0 1
1 1 0 1 0
1 1 0 0 0
1 0 1 1 0
1 0 1 0 1
1 0 0 1 0
1 0 0 0 1
0 1 1 1 0
0 1 1 0 0
0 1 0 1 1
0 1 0 0 1
0 0 1 1 1
0 0 1 0 1
0 0 0 1 0
0 0 0 0 0

2. (a) Write the advantages and limitations of Flowchart, Algorithm, and Pseudocode. 5

(b) 50 students appear in an examination, which consists of a total of 10 subjects, 15


each subject having a maximum mark of 100. The roll number of each student,
his/her name, Sexcode having values M (for male) or F (for female), and the marks
obtained by him/her in various subjects are supplied as input data. Such a
collection of related data items, which is treated as a unit is known as a record.
Calculate prime numbers that appear as marks of the subject. Now print every
female student’s roll number, their percentage of marks, and those subjects he
gets prime number as a mark. Assuming that the input data of all the students is
terminated by a trailer record, which has a sentinel value of Z for Sexcode.
Write/draw an algorithm, a flowchart, and pseudocode to do this.

Page 1 of 1

You might also like