SlideShare a Scribd company logo
1 of 3
Dear students get fully solved assignments 
Send your semester & Specialization name to our mail id : 
“ help.mbaassignments@gmail.com ” 
or 
Call us at : 08263069601 
(Prefer mailing. Call in emergency ) 
ASSIGNMENT 
PROGRAM BCA 
SEMESTER 1 
SUBJECT CODE & NAME BCA1040/IMC1040- DIGITAL LOGIC 
CREDIT 4 
BK ID B0948 
MAX.MARKS 60 
Note: Answer all questions. Kindly note that answers for 10 marks questions should be 
approximately of 400 words. Each question is followed by evaluation scheme. 
1 Add the following 8-bit binary numbers 
i. (01001110)2 + (00111100)2 
ii. (10011101)2 + (10001111)2 
Answer : Binary Arithmetic:-The arithmetic operations - addition, subtraction, multiplication and 
division, performed on the binary numbers is called binary arithmetic . In computer systems, the 
basic arithmetic operations performed on the binary numbers is - 
 Binary Addition, and 
 Binary Subtraction, 
In the following subsections, we discuss the binary addition and the binary subtraction operations. 
Binary addition involves adding of two or more binary numbers. The binary addition rules are used 
while performing the binary addition. Table 1 shows the binary addition rules. 
Binary Addition:-Binary addition involves adding of two or more binary numbers. The binary 
addition rules are used while performing the 
2 Explain the rules for simplifying functions using Karnaugh maps. 
Answer : The Karnaugh map uses the following rules for the simplification of expressions 
by grouping together adjacent cells containing ones
 Groups may not include any cell containing a zero 
 Groups may be horizontal or vertical, but not diagonal. 
3 Expand the following Boolean functions into their canonical form: 
i. f(X,Y,Z)=XY+YZ+ X Z+ X Y 
ii. f(X,Y,Z)=XY+ X Y + X YZ 
Answer : Canonical Forms:-Canonical forms express all binary variables in every product (AND) or 
sum (OR) term of the Boolean function. There are two types of canonical forms of a Boolean 
function. The first one is called sum-of product and the second one is called product-of-sum. 
A’BC+A’BC’+ABC’+AB’C’+A’B’C’+ABC is a canonical sum-of- 
4 .Simplify the following Boolean function: 
F = A’C + A’B + AB’C + BC, using K-map? 
Answer : A K-map shows the value of a function for every combination of input values just like a 
truth table, but a K-map spatially arranges the values so it is easy to find common terms that can be 
factored out. The image below shows the form of a 2, 
5. What are sequential circuits? Explain differences between sequential circuits and combinational 
circuits. 
Answer : Sequential circuits:- In digital circuit theory, sequential logic is a type of logic circuit whose 
output depends not only on the present value of its input signals but on the past history of its inputs. 
This is in contrast to combinational logic, whose output is a function of only the present input. That 
is, sequential logic has state (memory) while combinational logic does not. Or, in other words, 
sequential logic is combinational logic with memory. 
Sequential logic is used to construct finite state
6. What is difference between Ring counter and Johson counter? 
Answer : Ring counter 
A ring counter is a type of counter composed of a circular shift register. If the output of a shift 
register is fed back to the input a ring counter results. There are two types of ring counters: 
 A straight ring counter or Over beck counter connects the output of the last shift register to the first 
shift register input and circulates a single one (or 
Dear students get fully solved assignments 
Send your semester & Specialization name to our mail id : 
“ help.mbaassignments@gmail.com ” 
or 
Call us at : 08263069601 
(Prefer mailing. Call in emergency )

More Related Content

What's hot

Technical aptitude questions_e_book1
Technical aptitude questions_e_book1Technical aptitude questions_e_book1
Technical aptitude questions_e_book1Sateesh Allu
 
Addition and subtraction with signed magnitude data (mano
Addition and subtraction with signed magnitude data (manoAddition and subtraction with signed magnitude data (mano
Addition and subtraction with signed magnitude data (manocs19club
 
CS 6402 – DESIGN AND ANALYSIS OF ALGORITHMS questio
CS 6402 – DESIGN AND ANALYSIS OF ALGORITHMS questioCS 6402 – DESIGN AND ANALYSIS OF ALGORITHMS questio
CS 6402 – DESIGN AND ANALYSIS OF ALGORITHMS questioKarthik Venkatachalam
 
SMU BCA SUMMER 2014 ASSIGNMENTS
SMU BCA SUMMER 2014 ASSIGNMENTSSMU BCA SUMMER 2014 ASSIGNMENTS
SMU BCA SUMMER 2014 ASSIGNMENTSsolved_assignments
 
Sem 1 mca fall 2014 solved assignments
Sem 1 mca fall 2014 solved assignmentsSem 1 mca fall 2014 solved assignments
Sem 1 mca fall 2014 solved assignmentssmumbahelp
 
Signed Addition And Subtraction
Signed Addition And SubtractionSigned Addition And Subtraction
Signed Addition And SubtractionKeyur Vadodariya
 
Chapter 5: Cominational Logic with MSI and LSI
Chapter 5: Cominational Logic with MSI and LSIChapter 5: Cominational Logic with MSI and LSI
Chapter 5: Cominational Logic with MSI and LSIEr. Nawaraj Bhandari
 
Bt9301, computer graphics
Bt9301, computer graphicsBt9301, computer graphics
Bt9301, computer graphicssmumbahelp
 
Magnitude comparator
Magnitude comparatorMagnitude comparator
Magnitude comparatorPreet_patel
 
Reed_Solomon_Implementation
Reed_Solomon_ImplementationReed_Solomon_Implementation
Reed_Solomon_Implementationramya c b
 

What's hot (20)

Jz3418011804
Jz3418011804Jz3418011804
Jz3418011804
 
Binary Arithmetic
Binary ArithmeticBinary Arithmetic
Binary Arithmetic
 
Technical aptitude questions_e_book1
Technical aptitude questions_e_book1Technical aptitude questions_e_book1
Technical aptitude questions_e_book1
 
Addition and subtraction with signed magnitude data (mano
Addition and subtraction with signed magnitude data (manoAddition and subtraction with signed magnitude data (mano
Addition and subtraction with signed magnitude data (mano
 
CS 6402 – DESIGN AND ANALYSIS OF ALGORITHMS questio
CS 6402 – DESIGN AND ANALYSIS OF ALGORITHMS questioCS 6402 – DESIGN AND ANALYSIS OF ALGORITHMS questio
CS 6402 – DESIGN AND ANALYSIS OF ALGORITHMS questio
 
SMU BCA SUMMER 2014 ASSIGNMENTS
SMU BCA SUMMER 2014 ASSIGNMENTSSMU BCA SUMMER 2014 ASSIGNMENTS
SMU BCA SUMMER 2014 ASSIGNMENTS
 
5 linear block codes
5 linear block codes5 linear block codes
5 linear block codes
 
Binary codes
Binary codesBinary codes
Binary codes
 
Complex Analysis
Complex AnalysisComplex Analysis
Complex Analysis
 
Bit manipulation
Bit manipulationBit manipulation
Bit manipulation
 
Sem 1 mca fall 2014 solved assignments
Sem 1 mca fall 2014 solved assignmentsSem 1 mca fall 2014 solved assignments
Sem 1 mca fall 2014 solved assignments
 
Block codes
Block codesBlock codes
Block codes
 
Signed Addition And Subtraction
Signed Addition And SubtractionSigned Addition And Subtraction
Signed Addition And Subtraction
 
Computer arithmetic
Computer arithmeticComputer arithmetic
Computer arithmetic
 
Chapter 5: Cominational Logic with MSI and LSI
Chapter 5: Cominational Logic with MSI and LSIChapter 5: Cominational Logic with MSI and LSI
Chapter 5: Cominational Logic with MSI and LSI
 
Req
ReqReq
Req
 
Bt9301, computer graphics
Bt9301, computer graphicsBt9301, computer graphics
Bt9301, computer graphics
 
Magnitude comparator
Magnitude comparatorMagnitude comparator
Magnitude comparator
 
Bit manipulation
Bit manipulationBit manipulation
Bit manipulation
 
Reed_Solomon_Implementation
Reed_Solomon_ImplementationReed_Solomon_Implementation
Reed_Solomon_Implementation
 

Similar to Bca1040 digital logic

Bca1040 digital logic
Bca1040   digital logicBca1040   digital logic
Bca1040 digital logicsmumbahelp
 
Bt0064 logic design-de
Bt0064 logic design-deBt0064 logic design-de
Bt0064 logic design-desmumbahelp
 
Bca1040 digital logic
Bca1040  digital logicBca1040  digital logic
Bca1040 digital logicsmumbahelp
 
Bt0064 logic design-de
Bt0064 logic design-deBt0064 logic design-de
Bt0064 logic design-desmumbahelp
 
Bt0064 logic design
Bt0064 logic designBt0064 logic design
Bt0064 logic designsmumbahelp
 
Principles of Combinational Logic-1
Principles of Combinational Logic-1Principles of Combinational Logic-1
Principles of Combinational Logic-1Supanna Shirguppe
 
ECE 2103_L6 Boolean Algebra Canonical Forms.pptx
ECE 2103_L6 Boolean Algebra Canonical Forms.pptxECE 2103_L6 Boolean Algebra Canonical Forms.pptx
ECE 2103_L6 Boolean Algebra Canonical Forms.pptxMdJubayerFaisalEmon
 
Development of an Algorithm for 16-Bit WTM
Development of an Algorithm for 16-Bit WTMDevelopment of an Algorithm for 16-Bit WTM
Development of an Algorithm for 16-Bit WTMIOSR Journals
 
Number system logic gates
Number system logic gatesNumber system logic gates
Number system logic gatesJaipal Dhobale
 
ECE 2103_L6 Boolean Algebra Canonical Forms [Autosaved].pptx
ECE 2103_L6 Boolean Algebra Canonical Forms [Autosaved].pptxECE 2103_L6 Boolean Algebra Canonical Forms [Autosaved].pptx
ECE 2103_L6 Boolean Algebra Canonical Forms [Autosaved].pptxMdJubayerFaisalEmon
 

Similar to Bca1040 digital logic (20)

Bca1040 digital logic
Bca1040   digital logicBca1040   digital logic
Bca1040 digital logic
 
Bt0064 logic design-de
Bt0064 logic design-deBt0064 logic design-de
Bt0064 logic design-de
 
Bca1040 digital logic
Bca1040  digital logicBca1040  digital logic
Bca1040 digital logic
 
Bt0064 logic design-de
Bt0064 logic design-deBt0064 logic design-de
Bt0064 logic design-de
 
Bt0064 logic design
Bt0064 logic designBt0064 logic design
Bt0064 logic design
 
Principles of Combinational Logic-1
Principles of Combinational Logic-1Principles of Combinational Logic-1
Principles of Combinational Logic-1
 
Chapter 4: Combinational Logic
Chapter 4: Combinational LogicChapter 4: Combinational Logic
Chapter 4: Combinational Logic
 
cs 3351 dpco
cs 3351 dpcocs 3351 dpco
cs 3351 dpco
 
ECE 2103_L6 Boolean Algebra Canonical Forms.pptx
ECE 2103_L6 Boolean Algebra Canonical Forms.pptxECE 2103_L6 Boolean Algebra Canonical Forms.pptx
ECE 2103_L6 Boolean Algebra Canonical Forms.pptx
 
Digital 1 8
Digital 1 8Digital 1 8
Digital 1 8
 
L010137986
L010137986L010137986
L010137986
 
Development of an Algorithm for 16-Bit WTM
Development of an Algorithm for 16-Bit WTMDevelopment of an Algorithm for 16-Bit WTM
Development of an Algorithm for 16-Bit WTM
 
B sc ii sem unit 2(b) ba
B sc ii sem unit 2(b) baB sc ii sem unit 2(b) ba
B sc ii sem unit 2(b) ba
 
Bitwise
BitwiseBitwise
Bitwise
 
Number system logic gates
Number system logic gatesNumber system logic gates
Number system logic gates
 
EE8351 DLC
EE8351 DLCEE8351 DLC
EE8351 DLC
 
Management Science
Management Science Management Science
Management Science
 
Lec20
Lec20Lec20
Lec20
 
ECE 2103_L6 Boolean Algebra Canonical Forms [Autosaved].pptx
ECE 2103_L6 Boolean Algebra Canonical Forms [Autosaved].pptxECE 2103_L6 Boolean Algebra Canonical Forms [Autosaved].pptx
ECE 2103_L6 Boolean Algebra Canonical Forms [Autosaved].pptx
 
DLD Chapter-2.pdf
DLD Chapter-2.pdfDLD Chapter-2.pdf
DLD Chapter-2.pdf
 

Bca1040 digital logic

  • 1. Dear students get fully solved assignments Send your semester & Specialization name to our mail id : “ help.mbaassignments@gmail.com ” or Call us at : 08263069601 (Prefer mailing. Call in emergency ) ASSIGNMENT PROGRAM BCA SEMESTER 1 SUBJECT CODE & NAME BCA1040/IMC1040- DIGITAL LOGIC CREDIT 4 BK ID B0948 MAX.MARKS 60 Note: Answer all questions. Kindly note that answers for 10 marks questions should be approximately of 400 words. Each question is followed by evaluation scheme. 1 Add the following 8-bit binary numbers i. (01001110)2 + (00111100)2 ii. (10011101)2 + (10001111)2 Answer : Binary Arithmetic:-The arithmetic operations - addition, subtraction, multiplication and division, performed on the binary numbers is called binary arithmetic . In computer systems, the basic arithmetic operations performed on the binary numbers is -  Binary Addition, and  Binary Subtraction, In the following subsections, we discuss the binary addition and the binary subtraction operations. Binary addition involves adding of two or more binary numbers. The binary addition rules are used while performing the binary addition. Table 1 shows the binary addition rules. Binary Addition:-Binary addition involves adding of two or more binary numbers. The binary addition rules are used while performing the 2 Explain the rules for simplifying functions using Karnaugh maps. Answer : The Karnaugh map uses the following rules for the simplification of expressions by grouping together adjacent cells containing ones
  • 2.  Groups may not include any cell containing a zero  Groups may be horizontal or vertical, but not diagonal. 3 Expand the following Boolean functions into their canonical form: i. f(X,Y,Z)=XY+YZ+ X Z+ X Y ii. f(X,Y,Z)=XY+ X Y + X YZ Answer : Canonical Forms:-Canonical forms express all binary variables in every product (AND) or sum (OR) term of the Boolean function. There are two types of canonical forms of a Boolean function. The first one is called sum-of product and the second one is called product-of-sum. A’BC+A’BC’+ABC’+AB’C’+A’B’C’+ABC is a canonical sum-of- 4 .Simplify the following Boolean function: F = A’C + A’B + AB’C + BC, using K-map? Answer : A K-map shows the value of a function for every combination of input values just like a truth table, but a K-map spatially arranges the values so it is easy to find common terms that can be factored out. The image below shows the form of a 2, 5. What are sequential circuits? Explain differences between sequential circuits and combinational circuits. Answer : Sequential circuits:- In digital circuit theory, sequential logic is a type of logic circuit whose output depends not only on the present value of its input signals but on the past history of its inputs. This is in contrast to combinational logic, whose output is a function of only the present input. That is, sequential logic has state (memory) while combinational logic does not. Or, in other words, sequential logic is combinational logic with memory. Sequential logic is used to construct finite state
  • 3. 6. What is difference between Ring counter and Johson counter? Answer : Ring counter A ring counter is a type of counter composed of a circular shift register. If the output of a shift register is fed back to the input a ring counter results. There are two types of ring counters:  A straight ring counter or Over beck counter connects the output of the last shift register to the first shift register input and circulates a single one (or Dear students get fully solved assignments Send your semester & Specialization name to our mail id : “ help.mbaassignments@gmail.com ” or Call us at : 08263069601 (Prefer mailing. Call in emergency )