One of the aspects of programming that novices often struggle with is the understanding of abstract concepts, such as variables, loops, expressions, and especially Boolean operations. This paper aims to explore the effects of programming tools with different degrees of embodiment on learning Boolean operations in elementary school. To this end, 67 fifth graders were divided into two groups and participated in a 16-week quasi-experiment. The two groups were randomly assigned to two treatments: the Middle Degree of Embodiment class using AS-Block and the High Degree of Embodiment class using Boson Kits. The results indicated that (a) there were no significant differences in learning attitude (p>0.05), learning immersion (p>0.05), compatibility (p>0.05) and cognitive load (p>0.05) between the two groups; and (b) the High Degree of Embodiment class performed significantly better in terms of the quality of programming works (p<0.01, r[subscript G]=0.533) and the final test score (p<0.05, r[subscript G]=0.860) than the Middle Degree of Embodiment class. The experimental results are presented, and their implications for the instruction and development of programming education and embodied learning are addressed.